2019年9月17日
回文树（模板）
摘要： 一、复杂度 构造回文树需要的空间复杂度为O（N*字符集大小），时间复杂度为O（N*log（字符集大小）） 二、应用 1、求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同） 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数（其实就是 阅读全文
posted @ 2019-09-17 21:47 知道了呀~ 阅读(338) 评论(0) 推荐(0) 编辑