#arc060d. [arc060_d]Best Representation
[arc060_d]Best Representation
设是一个长度至少为1的字符串,我们称是好的,当且仅当对于任意字符串和任意整数,由复制次并连接得到的字符串均与不同。 举个例子,a
,bbc
和cdcdc
是好串,然而aa
,bbbb
和cdcdcd
不是。
设是一个长度至少为1的字符串,对于一个由个元素组成的序列 ,我们称为的一个“亮眼表现”当且仅当下面的条件同时被满足:
- 对于任意,元素是一个好串。
- 把按顺序连接起来得到的字符串就是。
举个例子,当='aabb
'时,有五个亮眼表现:
- (
aabb
) - (
a
,abb
) - (
aab
,b
) - (
a
,ab
,b
) - (
a
,a
,b
,b
)
在的所有亮眼表现中,元素数量最少的那个(些)亮眼表现被称为的“全场最佳”。举个例子,当='aabb
'时,的全场最佳只有一个:(aabb
)。
给你一个字符串,请计算:
- 的一个全场最佳所含的元素数量
- 有多少个全场最佳(对1e9+7取模)
(数据保证一定存在亮眼表现)