摘要：
"http://www.51nod.com/onlineJudge/questionCode.html !problemId=1815" tarjan缩点后在DAG上递推即可。 每个点维护所有根到它的路径上的值的最大值，严格次大值，最大的“根到这个点的一条路径中的严格次大值”（也就是答案）。 注意所 阅读全文
摘要：
"http://www.51nod.com/onlineJudge/questionCode.html !problemId=1765" 设答案为$X$。 则$$X=\frac{m}{n}\times\frac{\sum a_i}{m}+\frac{n m}{n}\left(\frac{\frac{ 阅读全文
摘要：
"http://uoj.ac/problem/104" 此题的重点是答案只与切割的最终形态有关，与切割顺序无关。 设$f(i,j)$表示前$i$个元素切成$j$个能产生的最大贡献。 $f(i,j)=\max\{f(k,j 1)+sum(k+1,i)(sum(1,n) sum(k+1,i)),k in 阅读全文
摘要：
"http://uoj.ac/problem/103" 由manacher得：本质不同的回文串只有$O(n)$个。 用manacher求出所有本质不同的回文串，对每个本质不同的回文串，在后缀自动机的parent树上倍增求一下它出现了多少次，更新答案。 时间复杂度$O(n\log n)$。 阅读全文