摘要：
Censored! 其实这题的思路也大同小异，利用AC自动机建 trie 图之后，构建可达矩阵，可达矩阵 m 次方后，第一行的值就是答案。需要注意，这个题的答案很大，需要用到高精度，所以把高精度跟矩阵乘法结合即可。 如果单纯只是这样的话，先会 re 然后再 t，wa 是因为读入的字符串的范围是$[3 阅读全文
摘要：
考研路茫茫——单词情结 这个题也是用AC自动机记录状态，然后得到状态转移矩阵。 因为这道题求的是包括词根的，所以我们先得到不包括词根，然后再用总数减去即可得到。 另外需要注意的一点是，长度不超过L，这又跟之前写的那道限定长度的题不同了，需要在矩阵中再添加一列，用于求和，这一列的值全为1，通过，手推即 阅读全文