摘要：
简介 扩展KMP(又称EXKMP)是干嘛的？ 大概目前已知的可以处理一个字符串和每个后缀的LCP长度，或者匹配串和被匹配串的LCP长度。 做法 先以求出一个字符串和自己后缀的LCP为例。 我们从小到大按位处理，如果暴力往后跑匹配是$O(n^2)$的，不能通过。 如果我们记录了之前已经匹配好的区间中， 阅读全文
摘要：
题面传送门 可以发现这个题是一个线性规划问题，我们可以写出它的形式： $\operatorname {minimize}{\sum{a_i+b_i}}$ $s.t. Xa_1+Yb_1\geq A_1$ $Ya_n+Xb_n\geq A_n$ $Xa_i+Yb_i+Ya_{i-1}+Xb_{i-1} 阅读全文