https://codeforces.com/contest/873/problem/F

題意：

給定一個(gè)串s，其中一些位置被禁止。定義一個(gè)子串的出現(xiàn)次數(shù)為，其結(jié)束位置不被禁止。

?求s的所有子串中，長(zhǎng)度*出現(xiàn)次數(shù)的最大值。

題解：

后綴自動(dòng)機(jī)

計(jì)算每個(gè)子串的出現(xiàn)次數(shù)，去除那些子串，其結(jié)束位置是 被禁止。

關(guān)鍵點(diǎn)是，找到那些子串，其結(jié)束位置被禁止。