F - Anti-Rhyme Pairs(rmq算法模板)(后缀数组算法模板)_Draven__的博客

点击打开链接

题目大意：通常押韵的两个词以相同的字符结尾。我们运用这个特性来规定反押韵的概念。反押韵是一对拥有近似开头的单词。一对单词的反押韵的复杂度被定义为两者都以之开头且最长的字符串S的长度。因此，"arboreal" 和"arturus"是复杂度为2的一对反押韵，且"chalkboard"和"overboard"是一对复杂度为0的反押韵。你将得到一列单词。你的任务是，得到一列(i,j)形式的问题后，输出列表上以第i个和第j个组成的一对字符串的反押韵的复杂度。题目大意：通常押韵的两个词以相同的字符结尾。我们运用这个特性来规定反押韵的概