算法学习:博弈论(1)

博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。

题解:Codeforce Goodbay 2019 A~D

A:博弈签到题,B:思维,C:位运算,D:交互。 为什么只有 A ~ D?因为后面的我不会。慢慢啃,啃完再加。QAQ

使用Hexo搭建个人博客并部署到Github

操作系统环境:Ubuntu 19.04 Git版本:2.20.1 Node.js版本:10.15.2 npm版本:5.8.0 前置环境安装 安装前提 在你的电脑上安装 Git、Node.js 以及 npm: sudo apt install git nodejs npm 在某些发行版,源中的 nodejs 与 npm 版本过低,不能完成 Hexo 的正常使用,如果出现这种问题,请到 Nodejs 官网以及 npm 官网下载较新版本。 安装hexo sudo npm install

算法学习:马拉车算法

马拉车算法(音译,Manacher's algorithm)是一个复杂度为 $O(n)$ 的、求一个字符串最长回文子序列的算法……

题解:HDU6641 TDL

本题为 2019 HDU Multi-University Training Contest 6 的 1008 题。

算法学习:扩展KMP

假设现在有两个字符串,分别为 S 与 T ,其中 S 为待匹配的串,T 为进行匹配的串,现在我需要知道 S 的每一位开始,分别可以匹配成功 T 串中从头开始的连续的多长子串。