摘要: 学习链接:http://axuhongbo.top/tree/ /* 1.len[i]表示编号为i的节点表示的回文串的长度(一个节点表示一个回文串) 2.next[i][c]表示编号为i的节点表示的回文串在两边添加字符c以后变成的回文串的编号(和字典树类似)。 3.fail[i]表示节点i失配以后跳 阅读全文
posted @ 2019-02-18 19:05 Let_Life_Stop 阅读(617) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://cn.vjudge.net/contest/283743#problem/H 题目大意:T组数据,给你一个字符串,然后让你求这个字符串的重复最多子串的次数。 具体思路:论文题。 https://www.cnblogs.com/staginner/archive/2012/0 阅读全文
posted @ 2019-02-18 10:26 Let_Life_Stop 阅读(177) 评论(0) 推荐(0) 编辑