在考场上因为一些原因,系统编译不了。 于是在最后\(1h\)把\(T3\)得重打一遍,所以这题的暴力没有写完。 不过也确实很蠢,没想到做法。
考虑搜索原串中的字母的对应取值,然后计算出结果的柿子。 考虑把柿子中原字母不替换,否则从左到右替换成新字母(相同取值一样的)。 然后插入\(hash\). 查询时考虑非关键字母是什么字母我们并不关心,那么用相同的替换规则,然后\(hash\)查询就好了