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的父串。有思路如下:考虑下标连续的字符串S...
原创
2018-10-02 21:53:02 ·
259 阅读 ·
0 评论