Cold_Chair的博客

字符串中，*可以替代成任何长度任何模样的字符串，给出T组，每组n个字符串，求两两之间是否能匹配。

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

传送门.我这么菜怎么可能会标算的神仙解法？我们发现如果直接考虑有一个子串<S的话，是很有难度的。不妨转换为没有子串<S，也就是把T丢到S的KMP自动机 上，一直跑，注意只能走合法边。合法的意思是假设现在匹配了S[1…x]，新加一个字符c，不存在s[1..y]=s[x−y+1..x]，且s[y+1]&gt;c(y可以=0)s[1..y]=s[x-y+1..x]，且s[y...