摘要：
原题链接 这道题的真谛在于暴力加剪枝。 那么我们应该怎么暴力呢？ 隆重推出A*搜索算法。 我们知道平时的bfs,dfs都是盲目的搜索，但是如果一道题的可行解我们大致知道方向的话，我们如果采取盲目搜索，未免太浪费时间了。 我们可以改变搜索的顺序，优先搜索期望出解概率高的地方，这就是A*算法。 A*改变 阅读全文
摘要：
这玩意也叫回文树。主要解决回文串的问题。 回文串是一种十分特殊的字符串，拥有很多优美的性质。近年来，算法竞赛中有关回 文串的题目比较热门，但由于与回文串相关的算法比较贫乏，导致题目的解法比较单一。回文树是一种新兴的数据结构，由Mikhail Rubinchik在2015年发表。（战斗民族发明的数据结 阅读全文