Ostrichcrab的博客

本来的思路是用字符串哈希做的，搞来搞去搞不动。。。题意理解的还有点偏差ORZ，最后换了KMP，找到了最小循环节就好做的多了，有的题真的是找对了方法难度立即降低不少。 我的丑代码： #include<stdio.h> #include <string.h> using namespace std; int next[1000005]; char p[1000005]; ...

看到这题我的与第一印象是kmp求最小循环节，只要循环节的个数是2就肯定符合条件，显然这是对的，但交上去就是有一个点过不了，原来上面的那个条件不充分，如果个数是2的倍数一样是符合条件的，如aaaaaa，wa在了这里，改一下就过了。 看了讨论区才知道，一个对串不论怎么变换都还是对串，是我想多了ORz。还是发一下我的吧 #include<cstdio> #include<cstr...