摘要： 问题是求出斐波那契数列的第n个，这里要用大数加法预处理，然后就可以了代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 #include 14 #define esp 1e-615 #define pi acos(-1.0)16 #define pb push_back17 #define lson l, m, rt VI;31 typedef pa... 阅读全文

摘要： 最近接触了一点字符串算法，其实也就是一个简单的最大回文串算法，给定字符串s，求出最大字符串长度。 算法是这样的， 用'#'将s字符串中的每个字符分隔，比如s = “aba”,分割后变成#a#b#a#,然后利用下面的算法： pre： mx ←0 for i: = 1 to n-1 if(mx>i) p[i] = min(p[2*id-i], mx... 阅读全文