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

>>阅读原文<<