好题… 就是比平时的 hard 难了一些…… 虽然猜出是数位DP了…不过比我之前做的题,好像多了一维,印象中都是一维记录之前状态就够了……然后就没做出…… 至于 KMP 的应用更是神奇,虽然掌握的 kmp 但是真的想不到…… 窝的代码能力太差了……总归是学到了……希望下次能做出来吧…… 参考题解 h ...
分类:
其他好文 时间:
2020-04-02 01:04:08
阅读次数:
216
拉两次车,第一次假设最长回文串就在两边 第二次,先使得左右两边判回文,在将剩下的串 在manachar一遍, 比较两种情况取最大值,然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; ...
分类:
其他好文 时间:
2020-03-31 01:01:15
阅读次数:
71
看数据,很容易想到设计状态f[i][0/1]表示该位是否反转的最大值,第一次看题的时候看成每个字符都要单调递增,其实是每次字符串的字典序要单调递增。 #include<iostream> #include<cstring> #include<cstdio> #include<map> #includ ...
分类:
其他好文 时间:
2020-03-30 23:07:13
阅读次数:
87
简要说明: 某些时候我们在VMware Workstation导入ova文件的时候,会出现如下的情况: Invalid target disk adapter type:pvscsi 这里针对一个示例,来解决该问题,该操作应该适用于大多数该报错的问题。 VMware版本:14 本次导入的ova文件: ...
分类:
系统相关 时间:
2020-03-29 14:14:10
阅读次数:
434
本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是LeetCode专题的第24篇文章,我们一起来看LeetCode的44题——Wildcard Matching,这是一道Hard难度的问题,会稍稍有点难,但是好消息是没有出现我们之前没见过的算法。 题意很简单,给定两个字符串s和p,其 ...
分类:
编程语言 时间:
2020-03-29 10:25:06
阅读次数:
81
先问大家几个问题: 一:create_placement会把std cell 放进soft place blockage里吗? 二:在soft place blockage里创建一个hard bound,create_placement会把相应的std cell放进bound里去吗? 三:在hard ...
分类:
其他好文 时间:
2020-03-28 13:45:28
阅读次数:
115
文件与目录 PHP提供了完善的操作文件与目录机制,工程师需要掌握在后台PHP中管理文件的能力。 基础函数 disk_total_space 本函数返回的是该目录所在的磁盘分区的总大小,因此在给出同一个磁盘分区的不同目录作为参数所得到的结果完全相同。 disk_free_space 参数是一个目录的字 ...
分类:
Web程序 时间:
2020-03-28 09:15:44
阅读次数:
105
这里只写后端的代码,基本的思想就是,前端将文件分片,然后每次访问上传接口的时候,向后端传入参数:当前为第几块文件,和分片总数 下面直接贴代码吧,一些难懂的我大部分都加上注释了: 上传文件实体类: 看得出来,实体类中已经有很多我们需要的功能了,还有实用的属性。如MD5秒传的信息。 public cla ...
分类:
编程语言 时间:
2020-03-27 13:02:01
阅读次数:
94
以root用户登录待挂载服务器。 查看磁盘情况。 # fdisk -l 系统显示如下类似信息: Disk /dev/vda: 500 GiB, 536870912000 bytes, 1048576000 sectors Units: sectors of 1 * 512 = 512 bytes S ...
分类:
系统相关 时间:
2020-03-27 11:00:07
阅读次数:
93
D2. Prefix Suffix Palindrome (Hard version) "题目链接" manacher做法 ...
分类:
其他好文 时间:
2020-03-26 19:47:42
阅读次数:
88