于衡的博客

7/31下午暑假训练1的题解（Codeforces Round #496 (Div. 3)）【CF1005B】 题意：给两个字符串，从左端删除若干字符使得两个串相等，输出删除字符个数总和，第一反应是类似于洛谷上的那个字符串匹配的动态规划题，但是老师说比赛都是水题，应该没那么麻烦。 后来想了想观察可得，右侧是一样的，从右向左推导就可以了，求出相同的个数，用总的减去相同的个数就是答案。...

佩奇打字 猪妈妈让佩奇练习打字， 她给了佩奇一篇只有小写字母的字符串S ( 1 <= |S| <= 105)。 但是佩奇记不住键盘字母的位置，只能看着键盘一个一个打。淘气的乔治趁佩奇不注意， 偷偷的换了键盘按键的位置。 乔治是这样操作的：乔治每次扣下来两个键帽， 并且将这两个键帽互换位置重新安回去， 乔治越玩越起劲，一直重复了m(1 <= m <= 105)次。请输出佩奇...

Codeforces Round 48 (Rated for Div. 2) 大意：输入字符串s和t、各自的长度和q个询问，询问由第l到r个字母构成的s的子串中，包含t的个数 一开始的傻屌代码，TLE上天了 #include <iostream> #include <string> #include <cstdio> using namespac...