- 博客(3)
- 收藏
- 关注
RSS订阅原创 后缀数组的SA-IS构造方法
SA-IS算法 之前的后缀数组都是用的倍增法来构造的，但是之前一场多校倍增的写法T了，就到网上学习了SA-IS算法，在此记录一下。 SA-IS算法的时间复杂度为O(n)O(n)O(n),运行效率比DC3算法和倍增法都要高，常数较小且实现简单。 SA-IS 算法是基于诱导排序这种思想。基本想法就是将问题的规模缩小，通过解决更小的问题，获取足够信息，就可以快速的解决原始问题。从这里也可以看出，这一过程需要递归处理子问题。 该算法的基本框架如下：1.将所有的后缀分为为S型后缀和L型后缀（将在后面介绍这两
2020-07-30 19:09:00
1955
2
原创 Codeforces Round #654 (Div. 2) E F
Codeforces Round #654 (Div. 2) E FE1 Asterism (Easy Version)题意： 有n个敌人，编号从1到n，每个人手中有ai个糖果。yuzhu手中一开始有x个糖果，他会先决定一个从1到n的排列P，然后他会按照排列P的顺序分别与编号为Pi的敌人决斗，如果yuzhu手中的糖果数大于等于敌人手中的糖果数，那么yuzhu获得胜利，并且获得一个糖果，否则他会失败，并且什么也不会获得，能够使yuzhu赢得所有决斗的排列称为有效排列。 Akari根据上述观点提出了
2020-07-11 18:00:08
286
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人