摘要：
"题目链接 $Click$ $Here$" 这题质量不错，就是暴力分有点足$hhhhhhhh$，整整有$95$分。 （搞得我写完暴力都不想写正解直接理解思路之后就直接水过去了$QwQ$） （啊好啦好啦水过去是我的锅啦，我自己出来挨打还不行嘛$QAQ$） 其实就是把$AABB$换成求$AA$然后组合在 阅读全文
posted @ 2019-02-28 21:23
maomao9173
阅读(155)
评论(1)
推荐(0)
摘要：
"题目链接 $Click$ $Here$" 题目大意： 重复子串不算的第$k$大子串 重复子串计入的第$k$大子串 写法：后缀自动机。 和$OI$ $Wiki$上介绍的写法不太一样，因为要同时解决两个问题。 把字符串每个前缀所在等价类的$siz$记为$1$，然后在$parent$ $tree$上跑一 阅读全文
posted @ 2019-02-28 19:30
maomao9173
阅读(222)
评论(0)
推荐(0)
摘要：
无论再来多少次也不可能想到的写法。 二分一个最小的顶端值$k$，大于设为$1$小于等于设为$0$，可以~~证~~猜出来（你跟我说这可以？）如果存在两个连在一起的0/1那么它们会一直往上跑，还可以很容易就想到（容易？？？？？）如果不存在相邻的情况（也就是交叉的那种）那么顶端答案一定是原先左右两边的值之 阅读全文
posted @ 2019-02-28 16:43
maomao9173
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号