https://cn.vjudge.net/problem/HDU-5880
AC自动机模板题,不过判断是否是禁忌串内的这种标记方法还是值得一看的。
主要是理解了AC自动机的板子。。当时比赛没有把这个题写出来也是挫了,其实就是模板题。有一个需要注意的地方是如果禁忌串互相包含怎么操作,这里参考的大佬代码用的pos-1和+1标记是否在括号内的做法,很舒服。
错误的话,把Trie开到main里RE。。本地都RE,然后每个test都要换行,忘了这个PE了一发。
https://cn.vjudge.net/problem/HDU-5880
AC自动机模板题,不过判断是否是禁忌串内的这种标记方法还是值得一看的。
主要是理解了AC自动机的板子。。当时比赛没有把这个题写出来也是挫了,其实就是模板题。有一个需要注意的地方是如果禁忌串互相包含怎么操作,这里参考的大佬代码用的pos-1和+1标记是否在括号内的做法,很舒服。
错误的话,把Trie开到main里RE。。本地都RE,然后每个test都要换行,忘了这个PE了一发。