CCWUCMCTS
CCWUCMCTS
全部文章
未归档
字符串(1)
思想方法(1)
数学(1)
归档
标签
去牛客网
登录
/
注册
点击下方进入我的博客
冲冲冲
全部文章
/ 未归档
(共3篇)
51Nod1089最长回文子串 V2(Manacher算法)
俗称马拉车算法→_→ 处理最长回文字串复杂度O(n) 这里菜鸡不会证,简单说一下思路。 由于回文串有奇有偶,所以将串之间和两边加上'#',为了防止后面某个地方超边界,新串0位置加上$。这样每个回文子串为#a#b#a#形式,必定奇数个,且原子串长度为新字串半径减一,求这个半径p...
2019-02-27
0
340
归并排序 && 51Nod1019逆序数 && 最小的交换
一、归并排序 递归思路,将一个序列二分,使前半段有序,使后半段有序,然后使用双指针扫一遍使整段有序。 对于n个元素,每个元素都在排序1个元素,2个元素,4个元素,8个元素......的时候出现,因此复杂度是O(nlogn)。 二、求...
2019-02-22
0
680
(更新)西南民族大学第十届校赛(同步赛)
西南民族大学第十届校赛(同步赛) 打了11道,果然AK是这辈子也不可能的么QAQ A dreamstart的催促 快速幂。。。 1 #include<iostream> 2 #include<cstdio> 3 using namespac...
2018-12-30
0
395