HARD_UNDERSTAND

题目：Codeforces 632C题意： 输入n个字符串，将这n个字符串加起来，求最小字典序的字符串 例： Input 5 x xx xxa xxaa xxaaa Output xxaaaxxaaxxaxxx 分析： 自己像个傻逼一样，写了半天写了个自定义排序函数，虽然过了，但是用时太长了，看了一下cf上别人的代码，我真是太蠢了。。。#include<bits/stdc+

Problem Description There is a string S.S only contain lower case English character.(10≤length(S)≤1,000,000) How many substrings there are that contain at least k(1≤k≤26) distinct characters?

题意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 分析： d[i]表示以i结尾的串最少可以分割的串数。 d[i] = min{ d[j]+1, 串[j,i]是回文串&&1<=j<=i } 这题还是很简单的，不过值得学习的地方是预处理[i,j]是否为回文串那部分，代码给出了两种预处理方法。 代码：#include<iostream>