Loading

2020年10月29日
题解 lg2336 [SCOI2012]喵星球上的点名 --ac自动机
摘要： 由于我是看的题解写的，故一定要写这篇题解 题意 每只小猫有姓和名两个字符串.每次点名给一个字符串,如果点名的字符串中包含一只小猫的姓或名的子串,其必须答"到" 问 每次点名会有几只小猫答"到" 每只小猫会答几次"到" 思路 看到就有写AC自动机的冲动 这道题的思路有很多,什么 SA+莫队 , SA+ 阅读全文
posted @ 2020-10-29 12:12 fpjo 阅读(135) 评论(3) 推荐(0) 编辑