两个字符串间的最长连续公共子串是后缀数组能解决的经典问题之一。其方法为将两个子串连接,中间用一个没有出现过的字符间隔,之后求这个新字符串的SA数组和height数组,对于每个有效的height值,我们判断它对应的两个后缀的开始位置是否属于两个不同的初始串,是的话,用这个height来更新结果。
证明略(这个想一下就明白了啊)
CodeVS 2160 Solution从此以后,我将不会在正文中贴代码,因为这样配合
indigo的主题很丑,我将会贴出代码的链接
两个字符串间的最长连续公共子串是后缀数组能解决的经典问题之一。其方法为将两个子串连接,中间用一个没有出现过的字符间隔,之后求这个新字符串的SA数组和height数组,对于每个有效的height值,我们判断它对应的两个后缀的开始位置是否属于两个不同的初始串,是的话,用这个height来更新结果。
证明略(这个想一下就明白了啊)
CodeVS 2160 Solution从此以后,我将不会在正文中贴代码,因为这样配合
indigo的主题很丑,我将会贴出代码的链接
莱士迟暮、壮心不已