CodeChef | September Challenge 2013 | To Queue or not to Queue
题目大意:
两种操作:
对字符串s(初始为空串)
1: 在s末尾加一个小写字母
2:删除s的第一个元素(保证删除后s非空)
每完成一个操作,记sum[i]为当前s串的不同子串, 求sigma{sum[i]}
...比赛期间怎么也想不到做法...基本上乱七八糟的做法都想过...还是不会...
后来看了ACRush的代码,终于会了...
做法如下:
记串[i,n) 为suff
原创
2013-09-17 01:16:57 ·
1002 阅读 ·
0 评论