- 博客(2)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2020 省] 子串分值
首先要找出一个区间，使得区间里这个字符只出现一次，我们可以定义pre数组和nex数组，pre【i】表示a在之前出现a的位置，nex【i】表示a之后出现a的位置，这样便可以以O（n）的复杂度预处理出每个字符对应的区间。样例ababc，假设我们正在处理第二个a，如果想包含a的话，起点可以是b或a，终点可以是a或第二个b或c，即ba，bab，babc，a，ab，abc。如何减少遍历次数呢，暴力方法的研究对象是子串，先确定子串，再找出子串中的出现一次的字符的个数。输入一行包含一个由小写字母组成的字符串 S。
2023-03-17 13:48:05
68
原创 [蓝桥杯 2021 省 B] 双向排序
当操作是升序的时候，我们考虑 降序【1-d】-升序【c-n】-降序【1-b】-升序（本次操作） 【a-n】，a < c<b<d,注意如果这里b>d的话就是第一种情况了，对【1-b】的降序操作覆盖了对【1-d】的降序和对【c-n】的升序。设上一次降序排序为【1，c】（b<c<a）,同理，【c，n】>【1，c】，因为b<c,所以【1，b】<c< a，对【1，a】降序，相当于覆盖了对【1，c】降序和对【b，n】升序两次操作。给定序列 (a1,a2,⋯,an)=(1,2,⋯,n)，即ai=i。
2023-03-15 12:48:52
230
1
空空如也
关于#Linux#的问题，如何解决？
2023-03-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人