给定两个字符串a和b，定义式子a*b表示两个字符串的连接。例如a=“abc”，b=“def”，则a*b=“abcdef”。如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：a0=“”（the empty string），
a（n+1）=a*（an）。
输入
输入字符串s,每组样例一行，s为可打印字符。s的长度在1—1000000之间。最后一组数据后为句号（.）。
 输出
每个字符串s输出最大的n满足s=an，其中a为任意字符串。
输入样例                              输出样例
   abcd                                  1
   aaaa                                  4
   ababab                                3                  
四、 若两个正整数的和为素数，则这两个正整数称之为“素数伴侣”，如2和5、6和13，它们能应用于通信加密。现在密码学会请你设计一个程序，从已有的N（N为偶数）个正整数中挑选出若干对组成“素数伴侣”，挑选方案多种多样，例如有4个正整数：2，5，6，13，如果将5和6分为一组中只能得到一组“素数伴侣”，而将2和5、6和13编组将得到两组“素数伴侣”，能组成“素数伴侣”最多的方案称为“最佳方案”，当然密码学会希望你寻找出“最佳方案”。
输入
输入文件的第一行有一个正偶数N（N≤200），表示待挑选的自然数的个数。第二行给出N个不超过30000的正整数，相邻的两个数之间用一个空格分开。
输出
对每个正整数，输出一个整数K，表示你求得的“最佳方案”组成“素数伴侣”的对数。
输入样例                              输出样例
4                                        2
2    5  6  13                                             


[ 本帖最后由 hjywyj 于 2011-6-8 10:04 编辑 ]

高手帮个忙好吗？

从网上找的，貌似是国信蓝点杯的试题

举个例子，你就明白了，例如：字符串为：111:1+1+1=111；
1212：12+12=1212；
应该是这个意思。请大侠赐教。

最大独立集是什么？搜索了一下，没看懂啥意思。