olahiuj的博客

Description 　喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他认为是终极的加密办法 ：把需要加密的信息排成一圈，显然，它们有很多种不同的读法。例如下图，可以读作： JSOI07 SOI07J OI07JS I07JSO 07JSOI 7JSOI0把它们按照字符串的大小排序：07JSOI 7JSOI0 I07JSO JSOI07 OI07J...

#Description 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了 一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CE O，嫁给高富帅，走上人生巅峰。每个问题均有a,b,c,d四个参数，问你子串s[a…b]的所有子串和s[c…d]的最长公 共前缀的长度的最大值是多少？佳媛姐姐并不擅长...

Description 如果一个字符串可以被拆分为 AABB 的形式，其中 A 和 B 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 aabaabaa，如果令 A=aab，B=a，我们就找到了这个字符串拆分成 AABB 的一种方式。一个字符串可能没有优秀的拆分，也可能存在不止一种优秀的拆分。比如我们令 A=a，B=baa，也可以用 AABB 表示出上述字符串；但是，字符串...

Description Solution 没想到。。真没想到，以为是退火或者消元的 后缀数组的板子都不记得了 两个lcp实际上就是区间height的最小值，我们每次取出最小值的位置考虑 有一个很重要的结论是对于某一段，最优答案与分配的k值之和是成正比的，也就是各k值之间是成固定比例的。关于这一点我并不会证明，希望能有大爷告诉我啥的。。 也就是说我们并不需要知道具体某一段分配了多少，只需要给左...