函数最值 分类讨论。  如果 ，则  为常值函数，最小、最大值均为 ； 如果 ，则  为一次函数，无最值； 如果 ， 为二次函数。  当  时， 开口向上，无最大值，有最小值 ； 当  时， 开口向下，无最小值，有最大值 。    后缀编辑距离 容易发现， 和  的编辑距离即为 。 我们先考虑  的情况。如果字符全相等（比如全  串），那么我们肯定选择 ；否则，一定存在  使得 ，于是  一定是最大的，因为它俩 ，并且对于任何一对 ，若满足 ，则它们一定满足 ，但它们的  相应为 ，所以有  这样，我们就能以线性的复杂度求解 。 再考虑  的情形： 方法一 我们对  反串建 SAM，那么后缀 ...