2019年2月27日
51Nod1130斯特林近似
摘要： log10(n!)=log10(2*pi*n)*0.5+n*log10(n/e) 注意long long 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 阅读全文
posted @ 2019-02-27 19:54 CCWUCMCTS 阅读(125) 评论(0) 推荐(0)
51Nod1089最长回文子串 V2（Manacher算法）
摘要： 俗称马拉车算法→_→ 处理最长回文字串复杂度O(n) 这里菜鸡不会证，简单说一下思路。 由于回文串有奇有偶，所以将串之间和两边加上'#'，为了防止后面某个地方超边界，新串0位置加上$。这样每个回文子串为#a#b#a#形式，必定奇数个，且原子串长度为新字串半径减一，求这个半径p[i]。（即p[i]是以 阅读全文
posted @ 2019-02-27 19:06 CCWUCMCTS 阅读(171) 评论(0) 推荐(0)