随笔分类 -  数据结构--可持久化Trie

BZOJ4212 神牛的养成计划
摘要：题目大意 给定$n$个字符串$S$，$m$次询问，每次询问给定两个字符串$s_1,s_2$，求$n$个字符串中有多少个串满足$s_1$是其前缀且$s_2$是其后缀。 $n\leq 2000,m\leq 10^5 \sum |S|,\sum (|s_1|+|s_2|) \leq 2\times 10^ 阅读全文
posted @ 2018-10-19 14:06 OYJason 阅读(270) 评论(0) 推荐(0)