Processing math: 100%

随笔分类 -  迷之回文树

摘要:[TOC] 题目链接 "传送门" 题意 问s串中所有本质不同的回文子串中有多少对回文子串满足ab的子串。 思路 参考代码: "传送门" 本质不同的回文子串肯定是要用回文树的啦~ 在建好回文树后分别对根结点为0,1的子树进行dfs,处理出以每个结点为根结点的子树的大小sz(也 阅读全文
posted @ 2019-08-22 22:26 Dillonh 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 题意 给你一个串串,问你有多少对回文串相交。 思路 由于正着做不太好算答案,那么我们考虑用总的回文对数减去不相交的回文对数。 而不相交的回文对数可以通过计算以i为右端点的回文串的个数×i+1,i+2,n为左端点的回文串的个数计算得到。 以i 阅读全文
posted @ 2019-07-29 10:48 Dillonh 阅读(227) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示