- 博客(2)
- 收藏
- 关注
原创 NOI考前模版练习
最后一周了,把模版练练,再学个SAM就OK了 LCT: bzoj3669 魔法森林 开始时间:2015.7.10 21:47 代码完成时间:2015.7.10 22:12 代码通过时间:2015.7.10 22:35 错误:zig zag忘记更新子节点的父亲 link操作连边错误 cut操作忘记更新rt标记,更新节点 val数组记录了i而不是i+n,导致删边错误 树链剖
2015-07-10 22:37:52 726
原创 bzoj 3998: [TJOI2015]弦论
Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。 Output 输出仅一行,为一个数字串,为第K小的子串。如果子串数目不足K个,则输出-1 Sampl
2015-07-01 21:38:51 726
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人