BJ 集训测试11 level&& codeforces 700E
http://www.elijahqi.win/archives/2796
题意:给定一串字符求其等级 对于等级的定义是
字符串中出现至少两次的等级最高的字符串的等级+1
那么有个显然的n^3 暴力dp+hash的做法设dp[i][j]表示i开始长度为j的这段区间的等级是多少 每次直接比较前缀后缀 即可 据说gzez某大佬有hash 的做法可以ac 复杂度o(能过) 我不会..
#in...
原创
2018-03-27 13:37:26 ·
303 阅读 ·
0 评论