摘要: "Luogu P1659 [国家集训队]拉拉队排练" 解析 + 题意简单来说就是找所有回文串,按长度从大到小排序后将前K个长度乘起来 + 看到回文串问题,由于我太菜了,只会Manacher算法,所以只能用Manacher来做这道题了 + 注意K的数据范围 1e12,long long !!! + 快 阅读全文
posted @ 2019-09-07 16:51 Hawking_llfz 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 本文共三道题目,都是 $ AC $ 自动机的模板题 初学AC自动机,AC自动机可以理解为“Trie树上KMP”(所以要先学会Trie树和KMP哦!) "1.Luogu P3808 【模板】AC自动机(简单版)" Code "2.Luogu P3796 【模板】AC自动机(加强版)" Code cpp 阅读全文
posted @ 2019-09-07 11:03 Hawking_llfz 阅读(141) 评论(0) 推荐(0) 编辑