FJD1T1

在考场上因为一些原因,系统编译不了。
于是在最后\(1h\)\(T3\)得重打一遍,所以这题的暴力没有写完。
不过也确实很蠢,没想到做法。

考虑搜索原串中的字母的对应取值,然后计算出结果的柿子。
考虑把柿子中原字母不替换,否则从左到右替换成新字母(相同取值一样的)。
然后插入\(hash\).
查询时考虑非关键字母是什么字母我们并不关心,那么用相同的替换规则,然后\(hash\)查询就好了

posted @ 2021-04-16 20:52  fhq_treap  阅读(64)  评论(0编辑  收藏  举报