专栏文章

题解:P14363 [CSP-S 2025] 谐音替换 / replace(暂无数据)

P14363题解参与者 92已保存评论 104

文章操作

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

当前评论
103 条
当前快照
1 份
快照标识符
@minfglqh
此快照首次捕获于
2025/12/02 01:33
3 个月前
此快照最后确认于
2025/12/02 01:33
3 个月前
查看原文
将一个变换 S1S2S_1\to S_2 表示为 ABCADCABC\to ADC,其中 A,CA,C 是最长公共前后缀,那么将其转换为 A?BD?CA?BD?C,其中 ?? 为特殊字符。T1T2T_1\to T_2 同理。直接跑多模匹配即可。用 AC 自动机解决,时间复杂度线性乘字符集大小。

评论

104 条评论,欢迎与作者交流。

正在加载评论...