2019年4月27日
BZOJ3620（kmp）
摘要： 要点 本题使用$O(n^2)$的算法 外层枚举左端点，内层一直kmp到结尾，中间遇到合法的就ans++ 如果是acccca这种数据直接kmp过程顺手判断即可；但是aaa这种数据，j = 2，实际判断是不合法的，也就是说，其实只要Next里有合法的即本串合法，因此多开Num数组记录 C++ inclu 阅读全文
posted @ 2019-04-27 21:01 AlphaWA 阅读(210) 评论(0) 推荐(0)