一个最朴素的方法：枚举每个区间（C(n,2)C(n,2)C(n,2)个 ），计算区间中极长段的个数。 时间复杂度O(n2)O(n^2)O(n2) ， n=1e5,n2=1e10>1e8n = 1e5 , n^2 = 1e10 > 1e8n=1e5,n2=1e10>1e8 , 超时。
考虑原串其中的某一个极长段对总体答案的贡献:
小红最近迷上了字符串，并且认为一个字符串的美好值为字符串内，连续相同子串的数量。例如“aabbccddef”的美好值为6。
小红的朋友给了他一个01串，已经迷恋上字符串的小红想知道，这个01串所有子串的美好值之和是多少？
本题属于以下题库，请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册
