给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例1： 输入："tactcoa"输出：true（排列有"tacocat"、"atcocta"，等等） 链接：https://leetc ...
分类：
其他好文 时间：
2020-05-07 00:51:56
阅读次数：
82
题意 令$P(S)$为border集合中为回文串的个数。给定$S$，求$\sum\limits_{i}\sum\limits_j P(S[i,j])$ 做法 这个题主要是别想偏 考虑两个相同的回文串，可以组合在一起形成$1$的贡献 设某个回文串总共有$x$个，贡献为${x\choose 2}$ ...
分类：
其他好文 时间：
2020-05-04 21:48:52
阅读次数：
78
题目： 解法： 设置两个指针，一前以后进行扫描判断。 1 class Solution { 2 public: 3 4 //判断是否为合法，即是否为数字和字母 5 bool isAlphanumeric(char &c) 6 { 7 if(c >= 'A' && c <= 'Z') 8 { 9 c ...
分类：
其他好文 时间：
2020-05-03 20:28:39
阅读次数：
65
def all_equal(lst): print(lst[:]) # [1, 2, 3, 4, 5, 6] # [1, 1, 1, 1] print(lst[::-1]) # [6, 5, 4, 3, 2, 1] # [1, 1, 1, 1] print(lst[1:] == lst[:-1]) ...
分类：
其他好文 时间：
2020-05-03 14:48:11
阅读次数：
52
题意 求区间回文串个数（位置不同算不同） 做法 $i\in [L,R]$，以$i$为中心的极长为$x$，贡献$\{i L,R i,x\}$ $i\in [L,mid]：min\{i L,x\}$，相当于$[L,mid]$与$[i x,i]$求交 $i\in (mid,R]：min\{R i,x\}$ ...
分类：
其他好文 时间：
2020-05-02 17:11:48
阅读次数：
49
题意 字符树，每个点的值为到根这个字符串最长回文串长度，求所有点权和 做法 由于PAM复杂度是均摊的，不能直接做 每次找fail时，都是找到一个最长的后缀，满足后缀前一个字符能匹配上 就记录一下节点$x$后接$c$的往上跳应该在的位置 ...
分类：
其他好文 时间：
2020-05-01 20:45:02
阅读次数：
59
1.构造回文 题目： 给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。 思路：利用回文的性质，利用动态规划求原字符串和其反串的最大公共子序列。 2.筛选法求素数 算法举例 单源最短路径中的Dijkstra算法 贪婪算法 最小生 ...
分类：
其他好文 时间：
2020-04-26 21:12:30
阅读次数：
58
容易发现可以枚举j 那么只需要计算出 l~j这段是回文串的l的和 以及j+1~r这段是回文串的r的和。 可以manacher 之后想要求出以j为右端点的回文串左端点的和 这个东西我们通过某个点为中心的最长回文子串来做出。 容易发现是一个类似于等差数列的东西的 可以上线段树 不过没有在线询问啥的 可以 ...
分类：
其他好文 时间：
2020-04-22 16:58:50
阅读次数：
68
This is the hard version of the problem. The difference is the constraint on the sum of lengths of strings and the number of test cases. You can make ...
分类：
编程语言 时间：
2020-04-18 14:10:40
阅读次数：
87
131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] class Solution { public List<List<String> ...
分类：
其他好文 时间：
2020-04-15 19:55:39
阅读次数：
69
