2019年11月9日
[JZOI3887]字符串查询hash解法
摘要： 题目大意： 给定$n$个字符串和$q$个询问 每次询问在这$n$个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 $n,q\le 50000,|S|\le 100$ 解法： AC的人中唯一一个hash的 ~~其实是不会trie树~~ 考虑 长度相等的字符串a的查 阅读全文
posted @ 2019-11-09 16:01 zmy蒟蒻 阅读(162) 评论(0) 推荐(0)