分段
fyc_kabuto
一个蒟蒻程序员
展开
-
bzoj 4320: ShangHai2006 Homework
分块+并查集/分块原创 2017-11-01 08:05:26 · 290 阅读 · 0 评论 -
loj 6031. 「雅礼集训 2017 Day1」字符串
题意: 题解: 因为保证qk&lt;105qk&lt;10^5qk<105,所以对于q<k,即q&lt;300q&lt;300q<300的点,直接sam+倍增O(mqlogn)O(mqlogn)O(mqlogn)然后就有90分了 对于k&lt;300k&lt;300k<300,暴力枚举每个子串,然后在vector上二分,看下...原创 2018-12-25 14:24:10 · 479 阅读 · 0 评论