话说又是AC自动机,我据说我掌握的还是很烂。。因为debug很长时间结果样例还是没过,然后找了份标程对着打然后样例过了然后wa掉。。最后通过我的debug终于过了。。
题目大意:
有个矩阵和n个字符串,问这些字符串在矩阵中出现的位置。总共有八个方向,A代表正北,顺时针依次为B..H。
简略题解:
关键在于弄清方向,这个很囧。。
建好AC自动机后按方向匹配就好。
附代码:
话说又是AC自动机,我据说我掌握的还是很烂。。因为debug很长时间结果样例还是没过,然后找了份标程对着打然后样例过了然后wa掉。。最后通过我的debug终于过了。。
题目大意:
有个矩阵和n个字符串,问这些字符串在矩阵中出现的位置。总共有八个方向,A代表正北,顺时针依次为B..H。
简略题解:
关键在于弄清方向,这个很囧。。
建好AC自动机后按方向匹配就好。
附代码: