摘要：
考虑到K很小，于是可以暴搜每次用的是哪种操作，跳过AB相等的字符可以用SA求LCP加速。 主要流程就是，枚举B的每个后缀，对每个后缀统计合法前缀个数。DFS搜索每次决策，用SA跳过相同字符，当A或B匹配到结尾时统计答案。 每次某个串匹配到结尾时，B中的某个区间的前缀都会合法，注意到这些合法的前缀长度 阅读全文
摘要：
先求出式子$P_{C_{K+m-1}^{m}}^{n}$，然后对于排列直接$O(n)$求解，对于组合用扩展Lucas求解。 但这题数据并没有保证任何一个模数的质因子的$p^k$在可线性处理的范围内，于是并不会标准解法，只会面向数据编程。 数据中保证了如果某个质因子p的次数不为1，则它的$p^k$一定 阅读全文