摘要：
ll Pow(ll a, ll b){ ll ans = 1; while(b > 0){ if(b & 1){ ans = ans * a % mod; } a = a * a % mod; b >>= 1; } return ans; } 阅读全文
摘要：
KMP算法中，求了一个前缀函数： 为前 个字符组成的子串中、真前缀、真后缀相等的最大长度。例如对于abcabcd a,，没有真前后缀。 ab, abc, abca, abcab, abcabc, abcabcd, 那么对于给出的字符串求 数组后，前后缀相等的最大长度即为 。并且只要途中出现过 ，就说 阅读全文