题意 找如下子串的个数： (l,r)是回文串，并且(l,(l+r)/2)也是回文串 思路 本来写了个回文树+dfs+hash，由于用了map所以T了 后来发现既然该子串和该子串的前半部分都是回文串，所以 该子串的前半部分和后半部分是本质相同的！ 于是这个log就去掉了 代码 c++ include ...
分类：
其他好文 时间：
2019-09-13 15:57:38
阅读次数：
88
In this challenge, you will be given a palindrome which you must modify if possible. Change exactly one character of the string to another character i ...
分类：
其他好文 时间：
2019-09-12 09:33:11
阅读次数：
171
题目链接 模板 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3e5+5; 4 5 char s[maxn],str[maxn]; 6 int l1,l2,p[maxn],ans; 7 8 void init() ...
分类：
其他好文 时间：
2019-09-11 19:47:32
阅读次数：
75
题面就不弄了 题意：给你一个串，让你求出补充最少的字符形成的回文串 思路:思路很好想，就是对一个串，找其最后一个字符（第一个也行）和原串的反串的最长公共前缀，这样就求出了该串中的已有最长回文，然后把剩下部分 倒序添加到原串上即可。 也就是我们可以固定一个位置，即使反串的第一个单词（原串最后一个），然 ...
分类：
编程语言 时间：
2019-09-07 22:30:12
阅读次数：
114
补题地址：https://www.jisuanke.com/contest/3005?view=challenges 题目： A:? B:? C:? D:? E:? F: G:? 回文树+二进制统计回文串内不同字母数技巧https://blog.csdn.net/Cassie_zkq/article ...
分类：
其他好文 时间：
2019-09-07 20:48:47
阅读次数：
123
1 #define _for(i,a,b) for(int i = (a);i b;i --) 3 4 class Solution 5 { 6 public: 7 vector canMakePaliQueries(string s, vector>& queries) 8 { 9 vector ... ...
分类：
其他好文 时间：
2019-09-01 14:44:22
阅读次数：
164
做了两道回溯的题目，弄半天，。。。。。剪枝还减的很垃圾，勉强AC了。以后再看看。。。 131. 分割回文串 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 class Solution { List<List<String>> res=new Ar ...
分类：
其他好文 时间：
2019-08-26 19:27:33
阅读次数：
75
CF883H 题意： 给你一个字符串，需要把它以最小的划分次数划分为x个长度相等的回文串，可以重新排列。 解法： 大模拟一个。 分别统计出现一次的字符和出现两次的字符，如果没有出现一次的字符，那么所有字符出现次数均为偶数，说明本身便可以排列成回文串。 如果某个字符出现次数为偶次，可以拆分为多个 $ ...
分类：
其他好文 时间：
2019-08-22 21:48:52
阅读次数：
73
给定一个字符串S，字符串S的长度为M(M≤2000)，字符串S所含有的字符的种类的数量为N(N≤26)，然后给定这N种字符Add与Delete的代价，求将S变为回文串的最小代价和。 Input 第一行：两个由空格分隔的整数 N 和 M 第二行：这一行给出了恰好 M 个字符，表示初始状态下的ID字符串 ...
分类：
其他好文 时间：
2019-08-20 22:08:36
阅读次数：
65
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
