摘要:
这个 类似于之前一个CF的题,直接从必败态倒着出发。 如果一个点能到达的点都是自己的必败态,那么他就是必败态。 in other word -- 如果一个点能到达的点都是敌人的必胜态,那么他就是必败态。 如果一个点能到达一个自己的必胜态,那么他就是必胜态。 in other word -- 如果一个 阅读全文
摘要:
就是在建好的回文树上进行DFS计数。 0,0代表偶数 1,1代表奇数 然后不断往后暴力添加字符,判断是否存在后继新的回文串节点,计数相称即可。 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 阅读全文
摘要:
kmp就直接略过吧 AC自动机,后缀数组,回文树,……(后续待学) AC自动机 模板 1 #include <bits/stdc++.h> 2 const long long mod = 1e9+7; 3 const double ex = 1e-10; 4 const int maxn = 500 阅读全文