摘要: manacher 1 //返回s的最长回文子串的长度 2 int Manacher(char* s){ 3 int len=strlen(s); 4 for(int i=len;i>=0;i--){ 5 s[2*i+2]=s[i]; 6 s[2*i+1]='#'; 7 } 8 s[0]='*'; 9 阅读全文
posted @ 2017-07-27 21:26 yijiull 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 什么是素数就不用多说了吧~~ 素数定理:设小于正实数n的素数有f(n)个,f(n)≈n/ln(n)。 推论:令pn是第n个素数,其中n是正整数,那么pn≈n×ln(n)。 定理:对于任意的正整数n,至少存在n个连续的正合数。 关于素数的猜想: 1、伯特兰猜想:对于任意给定的正整数n,其中n>1,都存 阅读全文
posted @ 2017-07-27 09:06 yijiull 阅读(745) 评论(0) 推荐(0) 编辑
摘要: Calling Circles UVA - 247 floyd+dfs 1 #include<cstdio> 2 #include<cstring> 3 #include<vector> 4 #include<map> 5 #include<string> 6 #include<iostream> 阅读全文
posted @ 2017-07-27 00:28 yijiull 阅读(148) 评论(0) 推荐(0) 编辑