Submission #600863

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <utility>
using namespace std;

typedef pair<char,int> pci;

vector<vector<pci> > T;
vector<int> sborder, ans;
vector<char> str;
int dummy;

void dfs(char c, int u, int prevu, int f){
	if(!str.empty()){
		char b = str.back();
		while(f >= 0 && str[f] != b){
			f = sborder[f];
		}
		++f;
		ans[prevu] = (int)str.size() - f;

		if(str[f] == c){
			sborder.push_back(sborder[f]);
		}
		else{
			sborder.push_back(f);
		}
	}

	str.push_back(c);
	for(const auto &q : T[u]){
		dfs(q.first, q.second, u, f);
	}
	if(u != dummy && T[u].empty()){
		dfs('$', dummy, u, f);
	}

	str.pop_back();
	if(!str.empty()){
		sborder.pop_back();
	}
}

int main(){
	static char buf[500010];

	int n;
	scanf("%d", &n);
	vector<int> a(n);
	for(int i = 0; i < n; ++i){
		scanf("%d", &a[i]);
	}
	scanf("%s", buf);
	
	dummy = n + 6;
	
	T.resize(n + 9);
	for(int i = 0; i < n; ++i){
		T[a[i]].emplace_back(buf[i], i + 1);
	}

	ans.assign(n + 9, -9);
	sborder.reserve(n + 9);
	str.reserve(n + 9);
	sborder = {-1};

	for(const auto &p : T[0]){
		dfs(p.first, p.second, dummy, -1);
	}

	for(int i = 1; i <= n; ++i){
		printf("%d\n", ans[i]);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:48:17: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
./Main.cpp:51:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &a[i]);
                     ^
./Main.cpp:53:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%s", buf);
                  ^

Judge Result