其他分享
首页 > 其他分享> > FJD1T1

FJD1T1

作者:互联网

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

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

标签:hash,字母,查询,FJD1T1,柿子,取值,替换
来源: https://www.cnblogs.com/dixiao/p/14668710.html