随笔分类 -  String

摘要:一看跟子串相关,就是后缀那一套了。想法是这样的,尽量在文本串中找到更长的子串与当前串匹配。若无法继续匹配了,则重新匹配,答案+1。这里我选择了后缀自动机,实现起来好写。 这也算是SAM的模版了叭。 阅读全文
posted @ 2016-11-07 21:44 ciao_sora 阅读(363) 评论(0) 推荐(0)