不要调用依赖于编译环境或操作系统的特殊函数。注意所有依赖的函数必须明确地在源文件中i
cludexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
5标题：重复模式作为drd的好朋友，技术男atm在drd生日时送给他一个超长字符串S。atm要drd在其中找出一个最长的字符串T，使得T在S中至少出现了两次，而他想说的秘密就藏在T中。由于字符串实在是太长了，drd总是找不到合适的T。于是drd请你帮他找到这个T的长度。【输入格式】一行。一个字符串，即题目中说的S。【输出格式】一行。一个整数，表示最长的T的长度。【样例输入】ababa【样例输出】3「数据范围」对于30的数据，S长度100对于60的数据，S长度8000对于100的数据，S长度500000资源约定：峰值内存消耗256MCPU消耗1000ms
第710页
f请严格按要求输出，不要画蛇添足地打印类似：“请您输入”的多余内容。所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。注意mai
函数需要返回0注意只使用ANSICANSIC标准，不要调用依赖于编译环境或操作系统的特殊函数。注意所有依赖的函数必须明确地在源文件中i
cludexxx，不能通过工程设置而省略常用头文件。提交时，注意选择所期望的编译器类型。
6标题：供水设施X星球的居民点很多。Pear决定修建一个浩大的水利工程，以解决他管辖的N个居民点的供水问题。现在一共有N个水塔，同时也有N个居民点，居民点在北侧从1号到N号自西向东排成一排；水塔在南侧也从1号到N号自西向东排成一排。N条单向输水线（有水泵动力），将水从南侧的水塔引到北侧对应的居民点。我们不妨将居民点和水塔都看做平面上的点，居民点坐标为1KNK，水塔为10N0。除了N条纵向输水线以外，还有M条单向的横向输水线，连接XiYi和Xi1Yi或者XiYi和Xi1Yi。前者被称为向右的水路，而后者是向左的。不会有两条水路重叠，即便它们方向不同。布局的示意图如：【p1p
g】所示。
第
810
页
f显然，每个水塔的水都可以到达若干个居民点（而不仅仅是对应的那个）。例如上图中，4号水塔可以到达3、4、5、6四个居民点。现在Pear决定在此基础上，再修建一条横向单向输水线。为了方便考虑，Pear认为这条水路应当是自左向右的，也就是连接了一个点和它右侧的点（例如上图中连接5和6两个纵线的横向水路）。Pear的目标是，修建了这条水路之后，能有尽可能多对水塔和居民点之间能到达。换句话说，r