回文自动机
Hillan_
An OIer From ZJ
展开
-
回文自动机 PAM
http://blog.csdn.net/lwfcgz/article/details/48739051这篇文章翻译地很详细了 感觉现在概念差不多了 晚上开始打代码 PAM和SAM感觉差不多? 0.0然后貌似有很神奇的用处?(虽然我现在SAM学的都不怎么扎实。。。原创 2015-12-24 14:17:37 · 774 阅读 · 0 评论 -
PAM模板
对着别人程序打的。。。好歹打出来了是吧 #include #include #include using namespace std; struct Node { int len; Node *ch[31]; Node *last; int num; Node(){for(len=0;len<=30;len++)ch[len]=NULL;last=NULL;len=num原创 2015-12-24 17:00:34 · 522 阅读 · 0 评论 -
BZOJ3676: [Apio2014]回文串
PAM裸题 关于PAM怎么构造我之前有个链接 然后就是每次加num就好了 最后统计一下 我打的代码常数打的吓人#include<cstdio> #include<iostream> #include<cstring> using namespace std;struct Node { int len; Node *ch[31]; Node *last; int num;原创 2016-02-11 22:05:01 · 438 阅读 · 0 评论