#arc060d. [arc060_d]Best Representation

[arc060_d]Best Representation

xx是一个长度至少为1的字符串,我们称xx是好的,当且仅当对于任意字符串yy和任意整数k(k2)k(k≥2),由yy复制kk次并连接得到的字符串均与xx不同。 举个例子,abbccdcdc是好串,然而aabbbbcdcdcd不是。

ww是一个长度至少为1的字符串,对于一个由mm个元素组成的序列 F=(f1,f2,...,fm)F=(f_1,f_2,...,f_m),我们称FFww的一个“亮眼表现”当且仅当下面的条件同时被满足:

  • 对于任意i(1im)i(1≤i≤m),元素fif_i是一个好串。
  • f1,f2,...,fmf_1,f_2,...,f_m按顺序连接起来得到的字符串就是ww

举个例子,当ww='aabb'时,ww有五个亮眼表现:

  • (aabb)
  • (a,abb)
  • (aab,b)
  • (a,ab,b)
  • (a,a,b,b)

ww的所有亮眼表现中,元素数量最少的那个(些)亮眼表现被称为ww的“全场最佳”。举个例子,当ww='aabb'时,ww的全场最佳只有一个:(aabb)。

给你一个字符串ww,请计算:

  • ww的一个全场最佳所含的元素数量
  • ww有多少个全场最佳(对1e9+7取模)

(数据保证ww一定存在亮眼表现)