摘要: CF710F String Set Queries 题意 动态支持加入删除字符串和字符串匹配 思路 动态 AC自动机 先不考虑动态情况。对于加入一个字符串,直接插入到自动机即可。 考虑删除。发现对于答案具有可减性,意思是对于同一个匹配串,答案可以表示为在自动机中匹配的答案减去删去的所有串匹配的答案。 阅读全文
posted @ 2021-01-25 11:46 Star_Cried 阅读(58) 评论(0) 推荐(0) 编辑