摘要：听说大佬们都会后缀自动机。 小C看完SAM，想找个裸题练习一下模板。听说这题还是陈老师出的？（羊毛出在羊身上） Description 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节 阅读全文

摘要：持续划水中…… 感觉BZOJ上AC人数多的基本都是一些模板题，也就是某些算法的裸题。这些题目mark一下到时候回来复习也是不错的选择。 Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法：把需要加密的信息排成一圈，显然，它们有很 阅读全文

摘要：比较有意思的一道后缀数组题。（小C最近是和后缀数组淦上了？） 放在NOI的考场上。O(n^3)暴力80分，O(n^2)暴力95分…… 即使想把它作为一道签到题也不要这么随便啊摔(╯‵□′)╯︵┻━┻ Description 如果一个字符串可以被拆分为 AABB 的形式，其中 A和 B是任意非空字符串 阅读全文

摘要：讲道理是后缀数组裸题吧，虽然知道后缀数组的原理但是小C不会写是什么鬼。。 小C趁着做这题的当儿，学习了一下后缀数组。 网络上的后缀数组模板完全看不懂怎么破，全程照着黄学长的代码抄，感觉黄学长写得还是很优雅的。 求LCP的部分已经崩坏了，小C自己脑补的做法是。。倍增？？ 看到正确的写法之后小C内心是绝 阅读全文