摘要: 没有来考,现在补上。 T1:passward 其实一看肯定就会想到kmp,但是我一开始思路是错的,只有六十分。(本来这题数据就很水) 后来调了一下,还是就过了。 题解: 首先我们就将密码串进行自我匹配然后求出fail数组的值。然后就从尾部跳fail指针,跳到每一个前缀上,然后用这个前缀来匹配,如果这 阅读全文
posted @ 2019-09-16 19:56 JBLee 阅读(182) 评论(0) 推荐(0) 编辑