摘要: 传送门 一道后缀自动机的简单题; 对串建立后缀自动机,然后基排算每个点的right集合大小,它能到达的点集的大小,它能到达的点集的right集合大小。 然后直接在自动机上跑就好了。 //Achen #include<algorithm> #include<iostream> #include<cst 阅读全文
posted @ 2018-01-05 21:16 啊宸 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 传送门 生成树计数裸题,因为模数不是质数所以要用辗转相除的高斯消元。 de了很久的bug然后发现一个变量A赋值后下一行又申明了一个新的临时变量A(: //Achen #include<algorithm> #include<iostream> #include<cstring> #include<c 阅读全文
posted @ 2018-01-05 19:06 啊宸 阅读(207) 评论(0) 推荐(0) 编辑