牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续个字符刚好是牛牛喜欢句子的某个前缀,那么牛牛将得到点兴奋感,但他每天只能注意到一次自己喜欢的句子(也就是每天只能增加一次兴奋感),也就是说他会尽量去找那个让自己兴奋度增加最多的句子,那么,天之后牛牛总共最多能有多少兴奋感?
输出这n天来牛牛最大能获得的兴奋感
abcdefg 3 adcabc xyz abdefg
5
第一天有"a","abc"可以增加兴奋度,选择"abc",第二天没有,第三天有"ab",总共为5