摘要：
原题链接 //中文题好感动啊!!! 题解: 比较裸的AC自动机吧,对所有模式串建个AC自动机之后 用网站源码在上面跑匹配. 注意AC自动机建的时候字符集是26就好,遇到源码中别的字符直接回到Root 每个结尾节点记个CNT,我也不知道不记会不会跪 还有!注意这是个多组数据 阅读全文
摘要：
题目: 给一个字母矩阵和几个模式串,矩阵中的字符串可以有8个方向 输出每个模式串开头在矩阵中出现的坐标和这个串的方向 题解: 我们可以把模式串搞成AC自动机,然后枚举矩阵最外围一层的每个字母,向八个方向进行匹配 代码中danger标记为判断这个节点是不是一个模式串的结尾, 这道题可以直接字符串反向构 阅读全文