会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
あおいSakura
博客园
首页
新随笔
联系
订阅
管理
2021年8月11日
【luogu P5496】【模板】回文自动机(PAM)(回文树)
摘要: 给你一个字符串,要你对于字符串的每个位置,求有多少个回文串是在这个位置结尾的。
阅读全文
posted @ 2021-08-11 19:25 あおいSakura
阅读(53)
评论(0)
推荐(0)
编辑
【jzoj 7210】树上的棋局(树链剖分)(线段树)(倍增)
摘要: 有一棵树,一开始 1 号点是根,每个点有一个棋子。 然后轮流选一个棋子移动到它的任意一个儿子的子树的任意一个点上,然后你要维护当前局面的 SG 函数。 有一些操作,每次之后都要输出当前的 SG 函数。 它会将一条路径或当前一个点的子树里面的点都多放一个棋子,然后换根。
阅读全文
posted @ 2021-08-11 15:17 あおいSakura
阅读(0)
评论(0)
推荐(0)
编辑
公告