2020年10月20日
[小专题]另一种字符串匹配的思路——Shift-And算法
摘要： 吐槽：前两天打组队赛遇到一个字符串的题考了这个（见：http://acm.hdu.edu.cn/showproblem.php?pid=5972 ） 当时写了个KMP瞎搞然后TLE了（害），赛后去查了许多资料似乎就看见一个题考了这么个鬼东西… 问题给出 给一个主串$S=s_1s_2...s_n$和一 阅读全文
posted @ 2020-10-20 13:41 yoshinow2001 阅读(350) 评论(0) 推荐(1) 编辑