Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dillonh
为成为一名合格的鶸鸡而努力~
首页
新随笔
联系
订阅
管理
随笔 - 216
文章 - 0
评论 - 26
阅读 -
99583
随笔分类 -
迷之回文树
Palindrome Mouse(2019年牛客多校第六场C题+回文树+树状数组)
摘要:[TOC] 题目链接 "传送门" 题意 问
s
串中所有本质不同的回文子串中有多少对回文子串满足
a
是
b
的子串。 思路 参考代码: "传送门" 本质不同的回文子串肯定是要用回文树的啦~ 在建好回文树后分别对根结点为
0
,
1
的子树进行
d
f
s
,处理出以每个结点为根结点的子树的大小
s
z
(也
阅读全文
posted @
2019-08-22 22:26
Dillonh
阅读(333)
评论(0)
推荐(0)
编辑
Palisection(Codeforces Beta Round #17E+回文树)
摘要:题目链接 "传送门" 题意 给你一个串串,问你有多少对回文串相交。 思路 由于正着做不太好算答案,那么我们考虑用总的回文对数减去不相交的回文对数。 而不相交的回文对数可以通过计算以
i
为右端点的回文串的个数
×
以
i
+
1
,
i
+
2
…
,
n
为左端点的回文串的个数计算得到。 以
i
阅读全文
posted @
2019-07-29 10:48
Dillonh
阅读(227)
评论(0)
推荐(0)
编辑
公告
/*大家好,我是Dillonh*/
/*我是一只很纯的小白*/
/*还请多多关照啦~ */
/*如果有问题还请联系我~*/
/*QQ:2624913924*/
昵称:
Dillonh
园龄:
6年11个月
粉丝:
87
关注:
32
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享