天天看点

【[TJOI2015]弦论】

\(SA+SAM\)

第一问显然是一个\(SAM\)的经典问题,我们排完序之后直接使用一直往下找\(n+1-sa[i]-het[i]\)就好了,找到\(K\)减不动了输出就好了

第二问是\(SAM\)的经典问题,我们在\(SAM\)上求出子树和跑一遍\(dfs\)就好了,每层都贪心的减\(K\),减不动就停下来好了

代码