![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
后缀自动机
文章平均质量分 50
最菜的acmer
这个作者很懒,什么都没留下…
展开
-
男人8题A题(后缀自动机+SG函数)
题解:因为要多个串到达尾部把T串,我们可以在某点到达的状态建成一个图然后 ,就是多个有向图的SG函数#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define me原创 2018-04-25 19:05:51 · 582 阅读 · 0 评论 -
hdu4436(后缀自动机)
题解:求多个字符串能够构成多少种数然后把这些数去重后加起来,后缀自动机有个性质就是路径数就等于不同子串个数,然后怎么把多个字符串拼接呢,两个字符串中间加入一个你不会用的字符,因为这样可以保证我到时候路径不会走这条#include<iostream>#include<cstring>#include<algorithm>#include<queu...原创 2018-07-18 10:36:03 · 525 阅读 · 0 评论