牛牛和字符串的日常
题号:NC208339
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛每天都要做的事就是读书,从书里找自己喜欢的句子,他每天都会去读一本书,如果牛牛今天读的书的某连续个字符刚好是牛牛喜欢句子的某个前缀,那么牛牛将得到点兴奋感,但他每天只能注意到一次自己喜欢的句子(也就是每天只能增加一次兴奋感),也就是说他会尽量去找那个让自己兴奋度增加最多的句子,那么,天之后牛牛总共最多能有多少兴奋感?

输入描述:


输出描述:

输出这n天来牛牛最大能获得的兴奋感

示例1

输入

复制
abcdefg
3
adcabc
xyz
abdefg

输出

复制
5

说明

第一天有"a","abc"可以增加兴奋度,选择"abc",第二天没有,第三天有"ab",总共为5