摘要： 如果一个字符串正着读和倒着读是一样的，则称它是回文的。 给定一个长度为N的字符串S，求他的最长回文子串的长度是多少。 输入格式 输入将包含最多30个测试用例，每个测试用例占一行，以最多1000000个小写字符的形式给出。 输入以一个以字符串“END”（不包括引号）开头的行表示输入终止。 输出格式 对 阅读全文

摘要： 很久很久以前，森林里住着一群兔子。 有一天，兔子们想要研究自己的 DNA 序列。 我们首先选取一个好长好长的 DNA 序列（小兔子是外星生物，DNA 序列可能包含 26 个小写英文字母）。 然后我们每次选择两个区间，询问如果用两个区间里的 DNA 序列分别生产出来两只兔子，这两个兔子是否一模一样。 阅读全文

摘要： 一，介绍 ST算法是一个用倍增来求区间最值的算法，倍增是一个与二分类似的思想的一个东西，倍增简而言之也就是区间长度按1，2，4，8..... 我们先用nlog(n)的复杂度打出一个最大值表，后面我们可以通过O（1）的 复杂度来直接得出最大值 二,思路 我们用到F[i][j] 这个含义代表 [i,i+ 阅读全文