摘要:
Kolakoski 思路: 从前往后扩展,前后构成映射关系。 代码: 阅读全文
摘要:
Euler theorem 思路:找规律 a 余数 个数 1 0 1 2 2 0 2 2 3 0 1 3 3 4 0 1 4 3 5 0 1 2 5 4 6 0 1 2 6 4 7 0 1 2 3 7 5 8 0 1 2 3 8 5 。。。。。。 对于每个a,所有小于ceil(a/2)的自然数都是b 阅读全文
摘要:
535D - Tavas and Malekas 思路:先把字符串填充好(后面填充的把前面覆盖掉),然后用KMP查找有多少个子串,如果比填充的少,说明有些覆盖矛盾,输出0;否则,设不确定的点的个数为k,答案为(26^k)%(1e9+7)。 代码: 阅读全文
摘要:
1.KMP算法 这个博客写的不错:http://www.cnblogs.com/SYCstudio/p/7194315.html 模板: next数组的求解,那个循环本质就是如果相同前后缀不能加上该位置成就该位置的next数组就一直找相同前后缀的相同前后缀。 求解前缀数组F(也叫next数组): 利 阅读全文