摘要:
服了,做这道题还要重新学一遍 S A M SAM SAM,泪目了。 先不考虑复杂度,考虑一段子串 [ i , j ] [i,j] [i,j]对应的答案。尽量将问题往 S A M SAM SAM上去靠,发现子串 [ i , j ] [i,j] [i,j]对应的就是从 t 0 t_0 t0出发的一条链 阅读全文 »
发表于 2023-06-30 11:18阅读:4评论:0推荐:0
搜索
随笔档案
- 2023年7月(7)
- 2023年6月(21)
- 2023年5月(18)
- 2023年4月(12)
- 2023年3月(18)
- 2023年2月(18)
- 2023年1月(25)
- 2022年12月(12)
- 2022年11月(14)
- 2022年10月(4)
- 2022年9月(3)
- 2022年8月(12)
- 2022年7月(30)
- 2022年6月(10)
- 2022年5月(15)
- 2022年4月(16)
- 2022年3月(7)
- 2022年2月(10)
- 2022年1月(12)
- 2021年12月(6)
- 2021年11月(2)
- 2021年10月(23)
- 2021年9月(13)
- 2021年8月(48)
- 2021年7月(31)
- 2021年6月(6)
- 2021年5月(22)
- 2021年4月(4)
- 2021年2月(1)
- 2021年1月(2)
- 2020年12月(11)
- 2020年11月(9)
- 2020年10月(2)
- 2020年9月(2)
- 2020年8月(5)
- 2020年7月(5)
- 2020年6月(2)
- 2020年5月(7)
- 2020年4月(1)
- 2020年3月(3)
- 2020年2月(3)
- 更多
最新评论
- 1. Re:【总结】KM算法
“左部点个数大于等于右部点个数,通过为右部点添加虚点来实现。”
确定吗,这句话有矛盾吧。是不是“小于等于”?- --Insomniasss
- 2. Re:【题解】ABC210 E - Distance on Large Perfect Binary Tree
强。。。。
- --显然吧
- 3. Re:【学习笔记】[PA 2022] Drzewa rozpinające
问下为啥求det的时候要从下往上,而一般的从上往下后几个点就会T?
- --HaHeHyt