摘要: 题意 有n个字符串,记为s1,s2……sn,s2与s1合并,合并的方式为:s1的后缀若与s2的前缀相同,就可以重叠起来,要最长的。 举个例子: “1333” “33345” → “133345” s1与s2合并后产生的字符串,再与s3合并,以此类推。 思路 两个字符串的子串匹配,比较容易想到哈希。 阅读全文
posted @ 2020-02-12 15:08 Init_Rain 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目大意 有一个大小为n的矩阵,每个1*1的单位为黑或白,我们可以用一个(只有一个)大小为k*k的白色矩阵覆盖,问:最多的时候有几条白线(横的全为白 或竖的全为白 即为白线)。 思路 要想把一条线(以横的为例)全变为白的,那么我们就需要从这一行最左边的黑色块覆盖到最右边的黑色块,如果两端距离超过k, 阅读全文
posted @ 2020-02-11 00:31 Init_Rain 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 1.当我们用ssh连接服务器时,只有一个终端,但有时候我们希望有多个。 2.有些程序需要运行一些时间,在这个时间里,我们希望可以去做其他的事情。 3.有的程序要跑好几个小时,这时候,我们希望断开远程连接后,它可以在服务器上继续运行。 nohup 刚开始,尝试的方法是 使用 nohup 命令 这个命令 阅读全文
posted @ 2020-02-05 22:10 Init_Rain 阅读(850) 评论(0) 推荐(0) 编辑
摘要: 这里用的阿里云服务器是轻量应用服务器 先通过网页端的远程连接进入服务器,然后 安装xfce4 (1)先安装更新:apt-get update。 (2)安装xrdp:输入apt-get install xrdp-->回车-->输入"y"-->回车,安装完成。 (xrdp: An open source 阅读全文
posted @ 2020-02-05 21:25 Init_Rain 阅读(987) 评论(0) 推荐(0) 编辑