字符串
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
2019.7.29 金华正睿集训总结Day2
7.29上午分治普通分治• 通过将区间分成两个区间,来将问题分成两个子问题例题:• 求所有区间的最大值之和根据分治思想,对于每个区间,都递归分成两部分,边界为1对于每个区间,先考虑固定左端点 l ,O(n) 求出以 l 为左端点的跨越 mid 的最大值每次O(n) 求 l ~ mid 的最大值 maxl, 再用 maxr 记录右边第一个比 maxl 大的位置,然后求最大值前缀和 ...原创 2019-08-03 08:43:41 · 925 阅读 · 0 评论 -
2019.8.5 金华正睿集训总结Day9
8.5今天跑到C班了,表示十分快乐上午后缀数组我居然理解了!!感谢C班!!后缀数组的构造基数排序Trie 上后缀数组基础应用参考论文:罗穗骞:《后缀数组——处理字符串的有力工具》例题(来自罗穗骞:《后缀数组——处理字符串的有力工具》)下午做题...原创 2019-08-17 19:36:57 · 273 阅读 · 0 评论