随笔分类 -  回文树

摘要:题目链接:https://nanti.jisuanke.com/t/41389 The value of a string sss is equal to the number of different letters which appear in this string. Your task i 阅读全文
posted @ 2019-09-18 19:49 知道了呀~ 阅读(307) 评论(0) 推荐(0) 编辑
摘要:The Problem to Slow Down You 输入:t个测试样例,每个样例输入两个字符串 输出:这两对字符串的回文串可以组成多少对本质不同的回文串 题意:给你两个字符串,然后问你这两字符串中 有多少对本质不同的字符串子序列 阅读全文
posted @ 2019-09-18 15:32 知道了呀~ 阅读(267) 评论(0) 推荐(0) 编辑
摘要:「BZOJ3676」[Apio2014] 回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最 大出现值。 Input 输入只有一行,为一个只包含小写字母(a -z)的非空字符串s。 阅读全文
posted @ 2019-09-18 09:42 知道了呀~ 阅读(320) 评论(0) 推荐(0) 编辑
摘要:一、复杂度 构造回文树需要的空间复杂度为O(N*字符集大小),时间复杂度为O(N*log(字符集大小)) 二、应用 1、求串S前缀0~i内本质不同回文串的个数(两个串长度不同或者长度相同且至少有一个字符不同便是本质不同) 2、求串S内每一个本质不同回文串出现的次数 3、求串S内回文串的个数(其实就是 阅读全文
posted @ 2019-09-17 21:47 知道了呀~ 阅读(353) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示