Bit strings

#include <iostream>
#include <vector>
#include <cstdio>
#include <string>

int main()
{
	int t;
	std::cin >> t;
	for (int i = 0; i < t; ++i) {
		std::string s;
		std::cin >> s;

		std::vector<int> seqs;
		seqs.reserve(s.size() + 1);
		std::vector<int> count(s.size() + 1, 0);

		for (auto c : s) {
			int ic = c - '0';
			for (auto& seq : seqs) {
				seq += ic;
				count[seq]++;
			}
			seqs.push_back(ic);
			count[ic]++;
		}

		for (auto c : count) {
			std::cout << c << " ";
		}
		std::cout << std::endl;
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: TIME LIMIT EXCEEDED

Test 6

Verdict: TIME LIMIT EXCEEDED