王小二的博客

链接：https://www.nowcoder.com/acm/contest/73/D 来源：牛客网 题目描述 白兔有一个字符串T。白云有若干个字符串S1,S2..Sn。 白兔想知道，对于白云的每一个字符串，它有多少个子串是和T循环同构的。 提示：对于一个字符串a，每次把a的第一个字符移动到最后一个，如果操作若干次后能够得到字符串b，则a和b循环同构。 所有字符都是小写英文字母 ...

E Sort String： 常数卡到爆。。。前向星写到爆就是比不过vector。。。 hash过后，直接模拟就行，正解好像是KMP，总之卡到爆。。。 #include <bits/stdc++.h> using namespace std; typedef unsigned long long ull; const int MAXN = 2e6 + 10; ull base ...