摘要：题意：给出一个字符串， 字符串的长度大概在10^6左右， 现在只能交换相邻两个的字符，现在要求出最少需要多少步能够形成一个回文串。 思路： 这道题开始的时候猜了一种做法， AC之后才想通这样的正确性。 从左向右考虑， 最左边的是u，那么找到最右边的u，然后把最右边的移动到最外边，这样子，最外边一样了 阅读全文

摘要：题意 ：hdu 4295给出一个母串，长度不超过4096， 两外有4个字串（都是母串的字串），这四个串可以覆盖到母串中，当然可以重叠，现在想求最多与最小能覆盖多少个字符。 思路： 这道题是一个看起来不难的题，但是其实却很难的题。 首先预处理出字串能否放到第i个字符的位置。这里可以用KMP预处理。 用 阅读全文