Skyline

1.题目描述：点击打开链接 2.解题思路：本题利用KMP算法中失配函数的性质解决。我们仔细观察失配函数f就会发现，如果一个字符串P是一个周期串，且它的最后一个位置是i，那么i-f[i]一定是该周期串的一个最小的循环节的长度，这样，最大的k值就是i/(i-f[i])。这样，我们只需要寻找f[i]>0（因为k>0，因此不能让i-f[i]==i）且i%(i-f[i])==0的位置即可。 3.代码：

1.题目描述：点击打开链接 2.解题思路：本题利用KMP算法中f函数的性质解决。根据题意可以知道，len-f[len]就是周期串的错位部分，如果这len个字符构成了一个周期串，那么len-f[len]就是这个周期串的循环节，因此应该有len%(len-f[len])==0，这样，答案就是len/(len-f[len])，否则，答案就是1. 3.代码： #include #include #i

1.题目描述：点击打开链接 2.解题思路：高斯消元+KMP算法 3.代码： #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu