摘要：
题目链接：http://poj.org/problem?id=1330 最近公共祖先模板题 Tarjan离线算法 ： 读取所有询问后保存并按照一定方式排列。该算法主要采取深度优先搜索的方式，结合并查集，在搜索同时处理查询，大致过程如下： 搜索到节点u 访问标记u 对于u的所有子节点递归搜索，每搜索并 阅读全文
摘要：
题目链接：http://codeforces.com/contest/835/problem/ 思路：dp[i][j]表示子串[i, j]的阶数，则： dp[i][i] = 1; dp[i][i + 1] = (str[i] == str[i + 1])? 2: 0; if(str[i] != st 阅读全文