2015年3月14日
AC自动机
摘要： 给定n个模式串在主串中出现了几个#include #include const int MAXPT=500007; //最大节点数const int size=26; //子节点数const char start='a'; //子节点标号对应关系 class Ac_Automat{pr... 阅读全文
posted @ 2015-03-14 22:56 scott_ding 阅读(418) 评论(0) 推荐(0) 编辑
最长上升子序列
摘要： #include#include#include#includeusing namespace std ;const int maxn=100020;const int inf=0x3f3f3f3f;int dp[maxn];int a[maxn];int n;int LIS(int a[],in... 阅读全文
posted @ 2015-03-14 16:08 scott_ding 阅读(91) 评论(0) 推荐(0) 编辑