随笔分类 -  字符串

摘要:题解 考虑把每一个串的前两位和后两位分别看成一个点(字符串哈希),从前向后连边,问题转化成求所建图的欧拉路径。 对于有向图的欧拉路径,常规操作请移步P7771 【模板】欧拉路径。 对于本题而言,有一点易错的细节: 有自环,重边,所以点数我开到 \(256\times 256\),但边数还是 \(2\ 阅读全文
posted @ 2021-11-10 12:28 conprour 阅读(59) 评论(0) 推荐(0)
摘要:多么AC的算法---【AC自动机】 阅读全文
posted @ 2021-10-04 21:51 conprour 阅读(91) 评论(0) 推荐(0)