Banned Patterns 计蒜客 - A1533
这个题,感觉特别神奇,感觉复杂度是正确的,但是给不出特别正确的证明。
题意:给你n个匹配串,给你m次询问,然后问询问串里有没有子串是某个匹配串的映射?
最开始就感觉多模式匹配肯定是ac自动机嘛,然后发现映射情况数太多不好处理,就想有没有什么方法能消除字母与字母之间的影响,想了想口胡了一种做法,就是把考虑每个字母上次出现的位置,然后表示成位置差,这样一来每个串就可以o(1)的映射成一个唯一的数字...
原创
2019-12-04 16:49:28 ·
253 阅读 ·
0 评论