MisDeer's blog

SCU - 4495 给定一个字符串，把其中出现的 A串替换为 B串 KMP入门题，对原串匹配A串，跑一遍KMP 然后匹配到终点的时候替换就好了 最后再输出替换的结果 时间复杂度 O(N)#pragma comment(linker, "/STACK:102400000,102400000") #include <cstdio> #include <iostream> #include <

Codeforces - 176B 给定一个 A串，每次可以将其从分为两个非空子串 然后交换这两个串的位置，得到一个新串 问这样操作 KK次以后得到 B串的方案数 实际上可以将 A串看成一个循环的串 每次切的操作实际上就是改变起始位置 并且相邻的两次起始位置不能相同比如 ababaab，我从第一个 b后面切开，就变成 abaab|ab 实际上只不过是换了一个起始位置而已 由