黑心商人JM雇佣了10000个wzk来生产魔法荧光棒,这种魔法荧光棒拿在dalao的手上就会闪闪发光。精通字符串理论的wzk在工作的时候突发奇想:如果这些荧光棒可以一根接一根地绑在一起,那该有多好!
被批量生产的荧光棒可以视为一个仅包含小写字母的字符串 ,没错这些荧光棒都是一模一样的。两个荧光棒可以被绑在一起,那么他们必须在被绑处有公共的部分,这个部分的长度叫作损失长度。
例如对于 abcccab
,他可以以 的损失长度绑在一起,就像这样:
例如对于 aacaa
,他可以以 或 的损失长度绑在一起,就像这样:
aacaa
aacaa
or:
aacaa
aacaa
当然你不能这样绑,因为这毫无意义,绑了跟没绑一样:
现在wzk随意地制造了一种荧光棒,他想知道有多少种不同的非零的损失长度,使得两根荧光棒可以被绑在一起。损失长度必须小于荧光棒的总长。