2024年4月16日
字符串专题
摘要： 字符串专题 A - Security 这是平凡题...（不是我说的，是神说的） 我的做法比较大众化，追求更高级的做法去看神的博客吧。 题意很好理解，不再赘述。这里做法是SA加平凡的线段树。 将询问离线，把每个字符串拼到s后面，一遍SA后，得到每个后缀的rak。我们发现，对于s的一个子串a和询问的一个 阅读全文
posted @ 2024-04-16 18:06 Abnormal123 阅读(16) 评论(2) 推荐(4) 编辑