摘要：
题意 题解 考虑枚举每个位置，计算出在该位置上不同，其他位置上相同的字符串对数。考虑用字符串hash加密后，排序，看有多少个数字相同即可。这题难在卡常！不用自然溢出会T 阅读全文
摘要：
题意 给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少. (n<=1000000) 题解 这种求最小循环节的题一般是KMP。 因为有一个很强的结论if（len%(len-nxt[len])==0)那这个字符串的最小环节为len-nxt[l 阅读全文
摘要：
题意 题解 因为，一直用j=nxt[j]来遍历，可以遍历前i个字符所有相等的前后缀长度，所以有一个暴力的想法，就是对于每一个长度，开始遍历，记录长度小于i/2的相等的前后缀数量，最后累加即可。 但显然超时了。 换一种思路，其实我们要的只是长度小于i/2的相等的前后缀数量。 然后我们可以利用KMP的方 阅读全文
摘要：
题意 最初，农夫约翰的每头奶牛每天生产G加仑的牛奶 (1≤G≤109)(1≤G≤10^9)(1≤G≤109) 。由于随着时间的推移，奶牛的产奶量可能会发生变化，农夫约翰决定定期对奶牛的产奶量进行测量，并将其记录在日志中。 他的日志中的记录如下: 35 1234 -2 14 2345 +3 第一个条目 阅读全文