Torrentolf

摘要： 问题提出 给定你一个字符串，有\(n\) 次询问，每次给出两个数\(a\)，\(b\)，希望求出该字符串以\(a\)，\(b\)下标结尾的两段前缀的最长公共\(border\)。(一个字符串的\(border\)同时为其后缀与前缀) 初步分析 首先我们需要考虑一个字符串的最长\(border\)求法 阅读全文