摘要：字符串算法入门 ​ ——Yoshinow2001 后缀系列和马拉车啥的还没学…以后再开一篇来更吧x 前置知识 大概是一些概念性的东西。 前缀：\(t=px\)，我们说$p$是$t$的一个前缀（prefix） 后缀：\(t=xs\)，我们说$s$是$t$的一个后缀（suffix） 匹配 ：给一个主串/ 阅读全文

摘要：最近开始学字符串…之前暑假听JOHNKROM大爷讲这个的时候就很懵（当时根本没碰过这个东西…） 这里大概会有一些相关的算法和自己做的题，还有存一些模板啥的。 由于我太弱了所以可能不会写有关原理的东西（或者等我哪天会了有空再补）如果是刚学的话还是去网上找教程吧…我就存个题还有模板啥的orz Trie字 阅读全文