摘要：
这个 类似于之前一个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 阅读全文