Gloid

摘要： 显然答案应该是由单串以某位置为中心的极长回文串继续在另一个串里拓展得到的。枚举中间位置二分答案，哈希判断即可。注意考虑清楚怎么处理偶回文，比如像manacher一样加分隔符。 阅读全文

摘要： 不妨不管j<=i的限制。由卢卡斯定理，C(i,j) mod k=0相当于k进制下存在某位上j大于i。容易想到数位dp，即设f[x][0/1][0/1][0/1]为到第x位时是否有某位上j>i，是否卡n、m的限制的方案数。 阅读全文