随笔分类 -  字符串-子序列自动机

摘要:https://www.luogu.com.cn/problem/P5826 子序列自动机 首先考虑$O(nm)$的暴力 $nxt[i][j]$表示$i$之后$j$出现的最前位置,很容易处理(具体看代码) 匹配子串一个个跳过去就好了(同上,具体看代码) C++ Code: #include<bits 阅读全文
posted @ 2020-07-20 17:30 GK0328 阅读(121) 评论(0) 推荐(0)