- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法 后缀数组
考完了NOIP，虽然D2脑子进水，然而还是目测水到了一等奖，避免了GG。也是时候开启一些新的算法了。思来想去，还是搞一下后缀数组吧。 先简单说明后缀数组，是啥。字符串后缀知道吧。数组知道吧。后缀数组就是在将一个字符串的所有后缀按照常见的字典序排法，排一下。显然我们可以用stdsort来进行非常暴力的排序，然而复杂度为n^2logn，这并不优美。我们需要找到一种更高效的算法，有两种，一种是倍增，一
2016-11-30 20:01:14
357
原创 linux 对拍
#!/bin/bash while true; do ./t > t.in ./a a.out ./b b.out diff a.out b.out > /dev/null if [ $? -ne 0 ]; then break; fi done 然后在终端内 sh dp.sh即可对拍
2016-11-17 18:02:19
723
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人