- 博客(2)
- 收藏
- 关注
RSS订阅原创 POJ2406 Power String
这道题的大意是： 给出若干字符串，求每个字符串的最小构成子串（从字符串的头开始），即由该子串不断重复能构成所给出的字符串。 主要是kmp的应用。首先，使用暴力的方法能过。时间复杂度高，空间复杂度低。 枚举子串的长度，该长度应能被整个字符串的长度整除。将子串与字符串遍历比较，若有不同则枚举下一个子串。对子串可以用加一模除整个子串长度，来扩展成语字符串相同的长度。 #
2015-11-26 09:22:58
395
原创 Linux命令学习
1.帮助命令： man –help info 2.查看文本命令： cat more 3.编辑文本命令： vi 4.查看目录列表命令： ls[-a -l] 5.目录相关命令： cd mkdir rmdir 6.文件相关命令： find touch rm 7.查找字符串命令： grep egrep fgrep 8.
2015-11-20 21:04:46
257
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人