Description

 [命题人:cghAndy] 
题目描述
【题意】
从天上掉下来了个这样的问题：
有一个字符串 从中选出两个子串 A，B，求 A+B可以构成的不同串的个数。 还想知道，这么多个串中字典序最大的那一个。
某人捡到了这个问题，并把它扔给了你。
【输入格式】
一个全由小写字母构成的字符串。
【输出】
第一行 一个非负整数，表示两个子串A+B可以构成的不同串个数。由于答案可能很大，所以答案对1004535809取模。
第二行 一个字符串，表示构成的串中字典序最大的。
【样例输入1】
ab
【样例输出1】
11
bb
【样例输入2】
abcaabccba
【样例输出2】
1428
ccccba
【数据范围及约定】
n=|S|
10% n<=10
30% n<=40
另有20%  字符串由1个a和n-1个b构成
100% n<=2000
【提示】
两个子串均可为空，但不同时为空。
来源/分类cghAndy