
算法-主席树
YxuanwKeith
这个作者很懒,什么都没留下…
展开
-
NOI2015模拟SXK 字符串游戏 后缀数组预处理+主席树查询
NOI2015模拟SXK 字符串游戏 后缀数组预处理 + 主席树查询原创 2016-04-13 20:20:45 · 2367 阅读 · 0 评论 -
JZOJ4617 【NOI2016模拟7.12】可持久化字符串 建Trie后用主席树维护next数组
题目大意现在要求可持久地维护一个字符集大小为MM字符串SS,可以支持对历史版本的询问。现在有NN个操作,对于第ii个操作包含两个整数u,vu,v,表示在第uu个版本的字符串末尾加上字符vv作为第ii个版本的字符串,并且输出每次操作之后的字符串的最短循环节长度。强制在线。N,M≤3∗105N,M \leq 3*10^5解题思路首先要知道的是对于一个字符串SSS,它的最小循环节的长度为最大的tt,使tt原创 2016-09-11 13:01:13 · 1213 阅读 · 0 评论