摘要：
https://codeforces.com/problemset/problem/963/D length distnct number <= sqrt(1e5)=316 所有串t出现次数<=1e5*315 对于某个串t出现的位置 递增 ac自动机一个点唯一指向另外一个点 记录需要合并的子孙下标， 阅读全文
posted @ 2019-06-30 22:07
congmingyige
阅读(138)
评论(0)
推荐(0)
摘要：
P.S.: 输出换行 三个方法 1.直接按照要求做 根据给的数，需要push,pop哪些数据，具有唯一性 数最多进栈一次，出栈一次 O(n) 2. 一个序列，数x在第y个位置，第y个位置之后的小于x的数，必须是越往右越小。 即当前的最大数假设为z，则小于z的数必须是z-1,z-2,..,1。 时间上 阅读全文
posted @ 2019-06-30 17:39
congmingyige
阅读(219)
评论(0)
推荐(0)
摘要：
https://codeforces.com/problemset/problem/1015/F dp '求包含某个子串的个数' 类型 kmp ///it is advised that all character begins at index 1 阅读全文
posted @ 2019-06-30 16:29
congmingyige
阅读(152)
评论(0)
推荐(0)
摘要：
后续: 点分治标程 使用father数组 比使用vis数组优秀(不需要对vis初始化) https://codeforces.com/problemset/problem/1174/F https://codeforces.com/blog/entry/67388 有助于理解树链剖分 和 点分治 题 阅读全文
posted @ 2019-06-30 10:49
congmingyige
阅读(289)
评论(0)
推荐(0)
浙公网安备 33010602011771号