ez_lcw的博客

假瑞出搬的神仙题。原题 CFgym103119B。 先把 TTT 去重。 考虑先用 O(nmlog⁡k)O(nm\log k)O(nmlogk) 建出所有串的 AC 自动机。注意建 AC 自动机的时候，为了保证空间，假设当前点 uuu 没有的转移，我们不从 failufail_ufailu​ 那里复制；而对于当前点有的转移 vvv，我们暴力跳 uuu 的 failfailfail 来更新 failvfail_vfailv​。这可以结合代码理解。 这样跳 failfailfail 的时间复杂度是对的，你可以把

题面 Description UPD:本题字符集为全体小写字母 Input Output Sample Input 5 1 abc 3 abcabc 0 abc 3 aba 1 abababc Sample Output 2 2 HINT 题解 这个“强制在线”好假…… 法一： 我们如果用暴力做法，就是在111和222操作时将字符串强制插入ACACAC自动机修改对应节点的valval...