HDU 5510 - 2015 ACM-ICPC Asia Shenyang Regional Contest - B题 - Bazinga - （思维，字符串）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5510 题意：给出n个字符串S1~Sn，让找出最大的i使得对于字符串Si，存在一个字符串Sj（1≤j＜i）不是Si的子串。 解析：要解这道题考的更多的是靠思维而不是字符串知识，避免超时的要点就是：如果Sj是Si的父串，Sk是Sj的父串，那么Sk一定是Si的父串。 有思路如下：考虑下标连续的字符串Si~S

>>阅读原文<<