wlhp

摘要： 1004: Display Substring 二分+后缀自动机 后缀自动机的每个节点有$a[i].len-a[a[i].fa].len$个字符串,且是连续的后缀如$acbc、cbc、bc$，所以对于每个节点 它的权值根据字符串由长到短是递减的，所以我们可以二分答案，再对每个节点利用前缀和二分判断这 阅读全文