惊鸿

摘要： Sample Input abcd aaaa ababab . Sample Output 1 4 3 解题思路：需要用到周期串这个东西，周期 period=l - nxt[l-1]， 其余的就是kmp了，大佬教的kmp和网上大多不一样，可以对比看看。 Code： #include<iostream 阅读全文

摘要： 原题链接：http://poj.org/problem?id=1091 题目大意：给你两个数n和m；总共有m^n张卡片，每张卡片上有n+1个数字，然后根据卡片上的数字可以向左跳也可以向右跳，每个数字跳的次数任意，直到跳达刚开始左边一个单位的地方 解题思路：把卡片上的数字用x1,x2,x3…xn,m表 阅读全文