2017年9月16日
BZOJ 3483 SGU505 Prefixes and suffixes（字典树+可持久化线段树）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3483 【题目大意】 给出一些串，同时给出m对前缀后缀，询问有多少串满足给出的前缀后缀模式， 题目要求强制在线 【题解】 我们对于给出的每个字符串正着插入字典树A，倒着插入字典树B， 对于 阅读全文
posted @ 2017-09-16 10:05 forever97 阅读(272) 评论(1) 推荐(0) 编辑