Problem : 1238 ( Substrings ) Judge Status : Accepted
RunId : 3950754 Language : G++ Author : nasta
Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
简单的搜索题,杭电PPT的算法:“先将字符串按长度从短到长排序,枚举最短的字符串的子串,判断是否都是别的字符串的子串,求出最大长度即可。”写完提交,果断“Time Limit Exceeded”,分析发现是没有优化“枚举”子串,很多情况可以直接pass:比如当枚举第一组字符串中的单个字符时如果搜索结果都为false,那么可直接跳过此字符串直接枚举下一组字符串。算法明了后又纠结于各种粗心,磨蹭了许久最后还是A了。
总结:先想清楚算法在敲代码,所谓想清楚是把每个过程、函数全构造好,以避免无穷尽的调试、、、