摘要：
这题完全是看解题报告做出来的，之前完全没有这样的思路， DP数组的含义还是挺好理解的，后面使用的时候反而是想了好久才理解……/* * hdu3555/linux.cpp * Created on: 2011-8-30 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using namespace std;typedef long long I64;typedef unsig 阅读全文
摘要：
上次在北大暑期课期末考试里遇到这道题。最开始我是用BF实现DFA，超时。后来参考别人的程序用Trie实现，过了，但是还是理解得不够透彻。这几天做了不少KMP的题目，今天就用KMP实现了这个DFA，过了，很有成就感，呵呵~~/* * hdu3407/linux.cpp * Created on: 2011-7-29 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using 阅读全文