摘要： 题意：给定两个串，求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。 析：首先先把两个串进行反转，这样后缀就成了前缀。然后求出 s 的失配函数，然后在 t 上跑一遍，如果发现不匹配了或者是已经完全匹配了，要计算，前面出现了多少个串的长度匹配也就是 1 + 2 + 3 + .... + j 在 阅读全文

摘要： 题意：给定上 l，r，a， b，让你求从 l 到 r 这个区间内的在a进制到b进制如果是回文数就加上该进制的大小，如果不是，那么就加上1. 析：数位DP。 dp[i][j][k] 表示 i 进制下，前 j 位，回文串的长度是k有多少个，然后统计完后，再乘以进制即可，最后再加上那些不是回文。 但是好像 阅读全文