摘要：CodeForces - 157C 题意： 给字符串A，字符串B。有三种操作：1，在字符串的前端或后端加上一个字符2，删掉前端或后端一个字符，改变字符串中间一个字符。求将一个A的子串变成B最少的操作数。 思路： 我们要求A一个子串，和B的子串有着最大匹配说一下最大匹配：这个可能是和B的子串相同，也有 阅读全文

摘要：★★比赛新机制★★ 环形取数，取n个 可以正取也可以逆取，第一个取的贡献n次，第二个n-1，第n个1次。 长的很像前缀和，然后递推一下，每次算上新的，利用前缀和改一下。 逆取直接sum*(n+1)-正取就好 #include <iostream> #include <cstring> #includ 阅读全文

摘要：B - Ancient Cipher POJ - 2159 题意： 给你两组字符串，对于第一组字符串，如果该字符串能通过某种置换以及排列成为第二个字符串，那么就可以称第二个字符串是第一个字符串的加密。 思路：（凯撒密码 + 排列密码） 本题应该正确理解这里“变换”的定义：比如：A可以变为B（字母表的 阅读全文