[BZOJ4166]月宫的符卡序列-Manacher算法-Hash表
月宫的符卡序列Description这是题面强行根据题面是否东方来选题做……
然而这样选到的貌似都是好题思路:
考虑到这是中点的异或和。
考虑到一个小回文串会被很多与它中点相同的串包含,并且这还是个树形的拓扑关系。
考虑到有一种根据中点处理回文串的方式—— 马拉车 Manacher算法。那么考虑利用hash,根据回文串间的包含关系建一棵树,被包含的在上,根节点为空。
可以发现,要想加入一个
原创
2017-10-23 00:55:02 ·
792 阅读 ·
0 评论