![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
后缀数组
后缀数组 推荐学习方法 简介 主要运用 1 求不相同子串个数 SPOJ Distinct Substrings 2018牛客多校(第一场)I Substring 后缀数组 推荐学习方法 算法竞赛入门经典训练指南 简介 后缀数组把所有的后缀排序(基数排序),通过sa数组,rank,height数组来完成一系列关于子串的操作 主要运用 1 求不相同子串个数 ...原创 2018-09-11 01:00:38 · 146 阅读 · 0 评论 -
SWERC D Candy Chain
文章目录D Candy Chain题意分析:参考代码 D Candy Chain 题意 Margot 有一个 长度为字符串aaa,给定nnn个子串,每一个子串一个价值wiw_iwi,从原串中取出一个子串后,原串的左右结合组合成一个新的串,并且得到改子串的价值wiw_iwi。 问能取到的最大价值 分析: claris dp+ trie 树 trie 树: 先将这n个子串加到trie树中,并...原创 2018-11-22 14:01:04 · 318 阅读 · 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 · 1075 阅读 · 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 · 286 阅读 · 0 评论