luotuoqingshan的博客

似乎对于取值比较少的情况，用多项式插值（第一次见）会比较准确，不容易撞，比如这个题，只有三种取值。题目链接：http://codeforces.com/contest/514/problem/C代码：#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <set>using nam

快要区域赛了，恶补ing。 先复习一下学习过的字符串知识吧。 由于本人是弱渣，先来几个板子题磨练一下板子。先来复习一下模式匹配的知识，写两个ac自动机。HDU2222 Keywords Search 给多个模板串，进行匹配。 模板题。沿着trie树走，然后要沿着fail边跳，来统计。POJ 2776 给一些禁止的串，然后问长度为n的没有禁止的串的串的个数。 在禁止的串构成的ac自动机上