2014西安区域赛G The Problem to Slow Down You 回文树
问AAA和BBB两个串中,相同的回文串的对数。
为A和B建立两棵回文树,然后记录每个点的次数(也就是回文串的个数),随后分别从两棵树对应的奇长度树和偶长度树向下遍历即可,遇到相同的节点就统计答案,否则停止搜索。
#define others
#ifdef poj
#include <iostream>
#include <cstring>
#in
原创
2018-09-20 11:21:17 ·
243 阅读 ·
0 评论