题解：P14363 [CSP-S 2025] 谐音替换 / replace（暂无数据）

Register_int · 2025-11-01 21:54:55 · 题解

将一个变换 S_1\to S_2 表示为 ABC\to ADC，其中 A,C 是最长公共前后缀，那么将其转换为 A?BD?C，其中 ? 为特殊字符。T_1\to T_2 同理。直接跑多模匹配即可。用 AC 自动机解决，时间复杂度线性乘字符集大小。