串的最小表示
文章平均质量分 78
DT2131
Rage, rage against the dying of the light.Do not go gentle into that good night.
展开
-
ZOJ - 1729 Hidden Password (求串的最小表示)
题意: 求串的最小表示 思路: 后缀数组,或是更快的办法 代码: 更快的办法: #include using namespace std; int MinimumRepresentation(string s) { int i = 0, j = 1, k = 0,t; int l=s.size(); while (i <原创 2017-04-19 18:40:10 · 375 阅读 · 0 评论 -
POJ - 1509 Glass Beads (串的最小表示)
题意: 求串的最小表示 思路: 求串的最小表示,可以利用后缀数组求得,但也有更快的思维。 代码: 更快的思维 #include #include using namespace std; int MinimumRepresentation(string s) { int i = 0, j = 1, k = 0,t; int l=s原创 2017-04-19 18:37:36 · 422 阅读 · 0 评论