2018年12月13日
cf710F. String Set Queries
摘要： 题解: 我们考虑到 对于一个AC自动机而言 建好fair指针后 不能再插入字符串并维护fair指针 所以我们考虑暴力的做法 在加入字符串的同时 并重新构造fair指针 这样的复杂度是接受不了的 因为对于一个字符串而言他会被操作n次 我们考虑到一个优化是说 对于第一个插入的字符串我们没必要一直在后面的 阅读全文
posted @ 2018-12-13 22:11 wang9897 阅读(167) 评论(0) 推荐(0) 编辑