AKCqhzdy

摘要： 一个悲伤的故事。。。 今天%你赛的t1全场都做过原题。。。 蒟蒻瑟瑟发抖 n^2的DP还是能够想到的 我写不下去了你还是再%一次吧 阅读全文

摘要： 暴毙选手又被zo老师D费了 暴力是n^2的都会 有另一个点分的做法，就是看成两条链，然后在后缀树上跑，找到对应原串位置拼起来，是n*(logn+m) 然后就根号分治，树的大小超过阈值就点分，小于就暴力 大家说推出来的阈值是sqrt(m)，然而我强行设成3000跑得最快啊QWQ 阅读全文