P14363 [CSP-S 2025] 谐音替换
我的做法是AC自动机
首先考虑怎样的一组字符串满足条件
通过举例我们发现，首先要保证替换部分相同
此外还要保证除替换部分的左半边和右半边要为t的左半边和右半边的子串
使用哈希可以拿到50分
设s1=l+a+r,s2=l+b+r
将字符串变为l+#+a+#+b+#+r
查询的字符串使用同样的方式
使用AC自动机查询就完成了
P14363 [CSP-S 2025] 谐音替换
我的做法是AC自动机
首先考虑怎样的一组字符串满足条件
通过举例我们发现，首先要保证替换部分相同
此外还要保证除替换部分的左半边和右半边要为t的左半边和右半边的子串
使用哈希可以拿到50分
设s1=l+a+r,s2=l+b+r
将字符串变为l+#+a+#+b+#+r
查询的字符串使用同样的方式
使用AC自动机查询就完成了