专栏文章

没卡 |t1| != |t2| 捏

yywli08
P14363题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mincpzie
此快照首次捕获于
2025/12/02 00:16
3 个月前
此快照最后确认于
2025/12/02 00:16
3 个月前
查看原文
看到一堆模式串就想到AC自动机。 考虑替换是个什么操作：首先找到匹配串中某一匹配的子串，然后替换掉子串的一个后缀。那么一个替换规则 (si,1,si,2)(s_{i, 1}, s_{i, 2}) 可以拆成这样：
si,1=p1+S1si,2=p2+S2其中p1=p2,S1!=S2且LCP(S1,S2)=0s_{i, 1} = p_1 + S_1 \\ s_{i, 2} = p_2 + S_2 \\ 其中 p_1 = p_2, S_1 != S_2 且 LCP(S_1, S_2) = 0
对于所有的 si,1s_{i, 1} 建立AC自动机。对于一个替换规则 (si,1,si,2)(s_{i, 1}, s_{i, 2})，找出 S2S_2 并

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...