摘要：
KMP算法： 1、violentMatch（） 如果当前字符匹配成功（即S[i] == P[j]），则i++，j++，继续匹配下一个字符； 如果失配（即S[i]! = P[j]），令i = i - (j - 1)，j = 0。相当于每次匹配失败时，i 回溯，j 被置为0。 int violentMa 阅读全文
摘要：
题目：http://hihocoder.com/problemset/problem/1873 题解：采用分治的思想，将大问题逐步分解到小问题： 首先，我们可以把问题理解成，我当前站在pos 点，需要m 种方案到达终点，这样我们可以分类讨论： <1>m是偶数: 方案数=m/2 在pos+1 位置建立 阅读全文
摘要：
freopen函数： 使用不同的文件或模式重新打开流，即重定向 C++ //把一个字符串写入到文件中去： #include<iostream> using namespace std; int main(void) { /* redirect standard output to a file */ 阅读全文