定义 \(nxt_i\) 表示在字符串 \(S\) 中以 \(i\) 结尾的最长 \(border\). 引理一:若 \(n - nxt_n \mid n\) 则 \(S_{1 \sim n - nxt_n}\) 为原串的最小循环节. 引理二:若 \(n - nxt_n \nmid n\) 则 \(S_{1 \sim n - nxt_n}\) 为原串的弱循环节(即原串可以 \(S_{1 \sim n - nxt_n}\) 不断循环但最终一段不能完整循环完毕) 关于引理一的 证明,引理二类似. 为…

默认刷入的OpenWrt带的ss, 只有ss-redir服务, 但是在实际使用中, 很多时候还是希望访问直接通过正常网关, 只有少部分访问需要通过ss, 所以希望能配置成为ss-local服务. 在保留原有服务的基础上, 添加一个新的Shadowsocks Client配置界面. /usr/lib/lua/luci/controller/ 下新增 shadowrock.lua module("luci.controller.shadowrock", package.seeall) fu…

本文主要参考: https://github.com/shadowsocks/shadowsocks shadowssocks 分为客户端和服务器端. 我们平时买的服务,使用是要用的是客户端. 如果你有钱买一台国外主机   是VPS,不是主机. (主机只能放东西,系统,服务器语言都是限定的,所以主机不能SSH远程连接,只能用FTP传文件.) 建议的VPS (Virtual Private Server) 推荐的有Digital Ocean  ,  Linode  , 个人感觉香港的VPS会不错,…

ss 用来显示处于活动状态的套接字信息.ss命令可以用来获取socket统计信息,它可以显示和netstat类似的内容.但ss的优势在于它能够显示更多更详细的有关TCP和连接状态的信息,而且比netstat更快速更高效. 当服务器的socket连接数量变得非常大时,无论是使用netstat命令还是直接cat /proc/net/tcp,执行速度都会很慢.可能你不会有切身的感受,但请相信我,当服务器维持的连接达到上万个的时候,使用netstat等于浪费 生命,而用ss才是节省时间. 天下武功唯快不…

java日期格式大全 format SimpleDateFormat(转) SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");//设置日期格式 System.out.println(df.format(new Date()));// new Date()为获取当前系统时间 String SendTime=df.format(new Date()); /**    * 字符串转换为java.util.Dat…

前端MVVM 模式有点很多,完全摆脱了意大利面条式的代码. 个人认为,所有MVVM 的框架基础就是一个高性能的JS模板引擎,它极大简化了 DOM 操作, 使页面渲染和业务逻辑彻底分离. 为了理解模板引擎原理(zhaungbi),所以我折腾了一个简化版的模板引擎.可以实现数据绑定,三元表达式, for 循环和 if 判断. 如何实现三元表达式, for 循环和 if 判断,将在下一篇介绍. HTML 模板 下面是我定义好的html 模板字符串. var template = ` <div> &l…

备忘:YYYY-mm-dd HH:MM:SS部分解释 d               月中的某一天.一位数的日期没有前导零.    dd             月中的某一天.一位数的日期有一个前导零.    ddd           周中某天的缩写名称,在   AbbreviatedDayNames   中定义.    dddd         周中某天的完整名称,在   DayNames   中定义.    M               月份数字.一位数的月份没有前导零.    MM  …

方法一: Date.prototype.format = function (format) { var args = { "M+": this.getMonth() + 1, "d+": this.getDate(), "h+": this.getHours(), "m+": this.getMinutes(), "s+": this.getSeconds(), "q+": Math.…

前段时间发布了Visual Studio 2017 RC,由于现在VS没有离线的ISO了,只有一个在线安装文件.虽然可以通过这个在线安装文件生成完整的离线安装包(之前的ISO版本在安装过程中仍然需要联网),但完整的离线安装包有十几个G,并且要下载一堆文件.最要命的是由于方校长的原因,其中许多文件是放置在火星上的.我试过挂机过几天但仍然下载不成功.看来只有考虑搭梯子了. 之前我一直是用GoAgent实现搭梯子,一来GoAgent的那点流量不够下载VisualStudio的,二来方校长现在越来越横了…

ss是Socket Statistics​的缩写.顾名思义,ss命令可以用来获取socket统计信息,它可以显示和netstat类似的内容.但ss的优势在于它能够显示更多更详细的有关TCP和连接状态的信息,而且比netstat更快速更高效. 当服务器的socket连接数量变得非常大时,无论是使用netstat命令还是直接cat /proc/net/tcp,执行速度都会很慢.可能你不会有切身的感受,但请相信我,当服务器维持的连接达到上万个的时候,使用netstat等于浪费 生命,而用ss才是节省时…