摘要：咕咕咕了好久的东西，以前只是粗糙的背个板子之类的，并未对parent树有什么深刻的理解 clj姐姐tql，这么神仙的东西是怎么想出来的啊 个人认为有以下几点是难以理解的： 一、right集合的定义： right集合就是指某一子串在原串当中出现的所有的位置的集合，也在某位大佬博客中叫做endpos集合 阅读全文

摘要：终于自己能独立切道NOI的题了 (虽说数据很水,随便卡就GG了) 好了好了,CCF的事,能说数据水吗qwq 思路: 一.本来拿到题想的是时不时对每个点排序,然后进行状态转移,维护上凸包,来一发斜率优化,可是我弱呀,不会做这种神仙做法 其实也写了,就是GG了,代码不放上来了,丢人..... 二.后来在 阅读全文