Cold_Chair的博客

原题链接.题目大意：给出一个数字，不断把最后一个数字提到第一位后产生的数字和原数字的大小关系，输出每一种大小关系有多少个，重复的不记，前导0算作不同的。题解：先不管重复。很好的思路是把原串copy一遍，自我匹配个exkmp。 假设其exkmp[i]>=len,则说明相等，否则只需要比较下一位即可。其实不把原串copy也是可以的，详情见代码。什么时候会有重复呢？就是这个数字有完整的循环节的时候。如果

原题链接.题目大意：给出一个字符串。 求它的一个子串的不同子串有多少个。 多组询问。 1<=n<=2000题解：显然可以离线。枚举左端点，往后用后缀自动机直接搞就行了。但是有个问题： 如何知道每次新加了多少条路径？注意到对一个状态有一个性质： root到状态x的路径长度在(step[parent[x]],step[x]]这个范围。而且好像区间内每个长度的路径数只有一条，这个我还没有搞明白。

前言：很早前就看到这两个算法了，但是之前没有看懂。好吧，模拟赛遇到了，不学不行啊。Miller-Rabin测试：我们知道常用的最快的判断质数的办法约是O（n−−√）（n）（\sqrt n）的。Miller-Rabin测试是一种随机的算法，可以通过...