字符串
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
后缀数组
后缀数组推荐学习方法简介主要运用1 求不相同子串个数SPOJ Distinct Substrings2018牛客多校(第一场)I Substring后缀数组推荐学习方法算法竞赛入门经典训练指南简介后缀数组把所有的后缀排序(基数排序),通过sa数组,rank,height数组来完成一系列关于子串的操作主要运用1 求不相同子串个数...原创 2018-09-11 01:00:38 · 139 阅读 · 0 评论 -
SWERC D Candy Chain
文章目录D Candy Chain题意分析:参考代码D Candy Chain题意Margot 有一个 长度为字符串aaa,给定nnn个子串,每一个子串一个价值wiw_iwi,从原串中取出一个子串后,原串的左右结合组合成一个新的串,并且得到改子串的价值wiw_iwi。 问能取到的最大价值分析:clarisdp+ trie 树trie 树:先将这n个子串加到trie树中,并...原创 2018-11-22 14:01:04 · 310 阅读 · 0 评论 -
bitset在算法竞赛中的应用
文章目录bitset 使用 - 为了更块的暴力1 bitset库2 bitset 用法集合求交并的计数运算bitset 使用 - 为了更块的暴力1 bitset库bitset的基本操作2 bitset 用法集合求交并的计数运算可达性统计1 ASC28J题意:给定一个有向图的邻接矩阵,求有多少个,三元环,即A−>B−>C−>AA-&g...原创 2019-04-18 14:15:38 · 1059 阅读 · 0 评论 -
Codeforces Round #558 (Div. 2)
文章目录Codeforces Round #558 (Div. 2)A - Eating SoupB- Cat PartyC2 - Power Transmission (Hard Edition)Codeforces Round #558 (Div. 2)退役打cf第一场A - Eating Soup注意考虑全面即可int a,b;cin>>a>>b; ...原创 2019-05-10 09:54:53 · 274 阅读 · 0 评论