hihoCoder 1579 : 统计后缀数组相同的字符串个数
ACM

hihoCoder 1579 : 统计后缀数组相同的字符串个数

今年北京网赛出了一道字符串计数论文题hihoCoder 1579,简单来说就是给定一个后缀数组,统计有多少个仅含小写字母的字符串的后缀数组和它一样。 既然有论文,那就来学习一下咯。论文叫Counting suffix arrays and strings,里面有大段大段看不懂的数学证明,我这里就大概说下结论吧。 令$P[]$为一长度为$n$的后缀数组(此时$P[]$是$n$的一个排列)。 令$R[]$表示$P[]$对应的rank数组。$R[i]=j$当且仅当$P[

  • fshp971
2 min read
Blog搭建流程(一):在服务器上搭建Ghost
网络

Blog搭建流程(一):在服务器上搭建Ghost

Upd 2018-12-26: 这篇流程仅针对ghost v0.x,新版ghost可以直接用官方推荐的工具ghost-cli来完成安装,我这几天也将博客升级成了ghost v2.x。 需要注意的是,ghost官方的安装教程是基于ubuntu的。如果你像我一样在centos7上安装ghost,数据库最好不要用yum中默认的mysql开源版本mariaDB,否则可能会出现各种神乎其神的bug。推荐使用官方源安装mysql,或者改用sqlite3。 连续搞了几个晚上 (肝要废了),今天终于弄好了Ghost Blog+域名+全局SSL (好菜啊)。那第一篇blog就来说说搭建流程咯。 准备服务器 首先你需要买个服务器,国外的话可以考虑Vultr或者DigitalOcean,这两个有5刀/月的服务器卖;国内的不是很了解,但要注意若服务器在国内,建网站是需要去备案的。我用的是Vultr的5美元服务器(

  • fshp971
5 min read