摘要:
伪老年选手临时抱佛脚之LCT 正确率还挺高?只有两个小bug 然而不是说好caioj复习模板吗 啊?能升rank还能复习当然更好啦 阅读全文
摘要:
临时抱佛脚之点分治(虽然听起来很强但是就是感觉哪就里是有暴点力不啊对) 对于模式字符串,我们先把它延伸到n的长度,正反hash 然后大力点分治,强行求它所管理的的子树的f值 f[i]表示和hash匹配到第i位的串数,至于为什么是二维就不说了:) sf[i]表示当前重心管理的子节点的f之和,用于合并子 阅读全文
摘要:
为什么我又是一眼秒算法然后搞了这么久。。。一开始还想了个二维。。。 那么这题DP方程很好写:f[i]=min{a[i]+f[j]+(i-j)*(i-j+1)/2} ans=min{f[i]+(n-i)*(n-i+1)/2} 明显有单调性 那么可以化出 ((2*f[j1]+j1^2)-(2*f[j2] 阅读全文