POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
POJ2774 Long Long Message 找两个串的 最长公共字串 对其中一个串$s$建$SAM$，然后我们如何找到最长公共字串，办法就是枚举$t$串所有的前缀，然后找各个前缀的最长能和$s$串匹配的后缀。 如果一个个跑需要$O(n^2)$，$SAM$可以来保存之前匹配的状态，假设现在匹配 ...
分类：
其他好文 时间：
2020-04-14 17:07:22
阅读次数：
58
Problem Description 题目链接 ly的电脑硬盘最近坏了,真是郁闷呐%>_<% !由于在这硬盘里保存有许多有用的数据.所以ly想尽了各种各样的方法去取出硬盘中完好的数据。硬盘是由许多个有唯一编号的扇区组成的。在用一款软件扫描硬盘时发现只有扇区编号的数字中含有3或6的损坏.其余扇区完好 ...
分类：
其他好文 时间：
2020-04-14 10:42:33
阅读次数：
74
原理跟WPF版本的差不多，只是渲染的底层逻辑都要自己写。 UI部分使用了Direct2D和DirextWrite实现。 ~~~ //部分实现代码 m_device GetWrappedDevice() AcquireWrappedResources(m_device GetWrappedBackBu ...
分类：
其他好文 时间：
2020-04-14 00:44:40
阅读次数：
119
Signals of most probably extra-terrestrial origin have been received and digitalized by The Aeronautic and Space Administration (that must be going th ...
分类：
其他好文 时间：
2020-04-13 12:16:36
阅读次数：
87
思维
我们只需看与根节点直接相连的边权权值是1的有几条，就可判断以该节点为根节点而开始游戏的胜者，奇数->先手胜 偶数->后手胜。 ...
分类：
其他好文 时间：
2020-04-13 00:26:57
阅读次数：
91
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1789 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Descripti ...
分类：
其他好文 时间：
2020-04-12 19:01:30
阅读次数：
77
生成器是一种对象创建型模式，旨在将一个复杂对象的构建和它的表示分离。 ...
分类：
其他好文 时间：
2020-04-12 18:59:37
阅读次数：
69
1143. 两个列表的最小索引和 中文English 假设Andy和Doris想要选择一家餐馆吃晚餐，他们都有一个各自最喜爱的餐馆列表。 你需要用最少的列表索引总和来帮助他们找出他们的共同兴趣。 如果最少列表索引总和的答案不唯一，则输出所有答案并且没有顺序要求。 你可以假设总有一个答案。 样例 案例 ...
分类：
其他好文 时间：
2020-04-12 14:52:50
阅读次数：
90
已知正整数 kk 满足 2 \le k \le 92≤k≤9，现给出长度最大为 3030 位的十进制非负整数 cc，求所有能整除 cc 的 kk。 输入格式 一个非负整数 cc，cc 的位数 \le 30≤30。 输出格式 若存在满足 c \% k = 0c%k=0 的 kk，从小到大输出所有这样的 ...
分类：
其他好文 时间：
2020-04-11 12:57:08
阅读次数：
91
