看到这道题的第一印像是用dp,$dp[i][j]$ 代表 $s[i..j]$ 的回文子串最大长度,后来发现这个定义好像做不出来。遂看答案,结果发现定义应该是代表 $s[i..j]$ 是否为回文串。然后就是需要看如何通过现有状态得到后面的状态,首先考虑回文串如何判断,如果有 $s[i] == s[j]$,且 $j-i <= 2$ 则必为 true,如果 $dp[i+1][j-1]$ 为 ...
SnowKagura‘s blog
直面生活,热爱生活接雨水题目就是给一个高度的一维数组,说实话这个题目如果不看答案感觉很难想到解法,我倒是想到了要记录每格的状态,其他的完全想不到怎么接着写了。后续看了答案才...
CDN是什么CDN,也就是所谓的内容分发网络,实际上就是将一个服务器的资源分发给全国乃至全球各地的服务器节点,然后通过一些负载均衡策略,边缘节点分配找到最优的服务器进行访问。而这个东西优势很明显,就是可以加快访问速度,同时因为隐藏了原始服务器,可以防止一些网络的恶意攻击比如DDOS。但是同样的,缺点也是客观存在的,最明显的一点就是只适合对静态内容进行分发,一旦跟参数等动态渲染挂钩,就会因为缓...
整理一下自己看到的比较好的关于git的文章篇幅,方便导航阅览Git解密系列Git解密——认识Git对象 https://morningspace.gith...
Why?不配置这个东西,每次push等操作都需要重新输入账号密码,十分的麻烦,而且在使用Personal Access Token的时候,每次都得去Github上面复制一遍,有了这个,就可以通过gpg加密存储对应的凭证了。How?首先,我们登陆云机器一般都是通过SSH,所以是没有GUI的,这个时候就得配置TTY-only的gpg密钥输入器,那如何配置呢?这里以Ubuntu作为示例。我们先下载...