文档章节

练习

S
 ShineCheng
发布于 2016/02/03 09:49
字数 154
阅读 6
收藏 0

N个点的字典树,两个操作.

  1. 求u到v的路程上所形成的字符串的最小周期。
  2. 修改u->v这条边上的字符。
  • 2 ≤ N, M ≤ $10^5$
  • ui ≠ vi, 1 ≤ vi, ui,≤ N

https://www.codechef.com/problems/TREEP

字符串用多项式Hash,直接枚举周期判断 树上两点之间的路径上的串,维护两个值:U到根的串和根到U的串。然后求最近公共祖先,加和完成。 改点操作,使用树链剖分+线段树or树状数组,维护一段上的Hash值。然后跳段获得路径上的Hash值

© 著作权归作者所有

上一篇: GMM 混合高斯分布
下一篇: 练习
S
粉丝 0
博文 7
码字总数 1397
作品 0
瑞安
私信 提问

暂无文章

Linux的基本命令

目录的操作命令(增删改查) 增: mkdir 目录名称; 查: ls 可以看到该目录下的所有的目录和文件 ls -a,可以看到该目录下的所有文件和目录,包括隐藏的 ls -l,可以看到该目录下的所有目录和...

凹凸凸
今天
2
0
在古老unix中增加新用户

Installing 4.3 BSD Quasijarus on SIMH 目标:要在4.3BSD中新增加用户dmr,指定目录/home/dmr,uid为10 gid=31(guest组,系统已建立) 4.3BSD还没有adduser或useradd 直接修改/etc/passwd...

wangxuwei
今天
2
0
Bootstrap(六)表单样式

基本样式 所有设置了 .form-control 类的 <input>、<textarea> 和 <select> 元素都将被默认设置宽度属性为 width: 100%;。 将 label 元素和前面提到的控件包裹在 .form-group 中可以获得最好...

ZeroBit
昨天
3
0
SSL 证书格式转换

SSL 证书格式转换 不同服务器情况下,需要不同的证书格式。 比如 pem 转 pfx。 pem在window 平台下可以导入,但是无法正常使用。 需要转换成pfx。 推荐在线转换工具,由中国数字证书网站提供...

DrChenXX
昨天
2
0
HAProxy

xx

Canaan_
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部