参考博客https://blog.csdn.net/qq_26572969/article/details/47155559 ...
分类:
其他好文 时间:
2020-03-18 18:37:27
阅读次数:
57
记录一下这几天刷的后缀自动机的题目 "Glass Beads UVA 719" 求 $S$ 循环同构的最小表示 将 $S$ copy 成 $SS$ 后建出后缀自动机,按字典序走 $n$ 步即可 代码 "Longest Common Substring SPOJ LCS" 求两个串的最长公共子串 对第 ...
分类:
其他好文 时间:
2020-03-17 19:45:45
阅读次数:
76
import com.jacob.activeX.ActiveXComponent;import com.jacob.com.Dispatch;import com.jacob.com.Variant; public class ExcelToPdf { public static void exc ...
分类:
编程语言 时间:
2020-03-16 17:43:40
阅读次数:
87
| 逻辑运算 | 规则 | 符号 | | : : | : : | | | 与 | 只有1 and 1 = 1,其他均为0 | & | | 或 | 只有0 or 0 = 0,其他均为1 | \| | | 非 | 也就是取反 | ~ | | 异或 | 相异为1相同为0 | ^ | | 同或 | 相同为1 ...
分类:
其他好文 时间:
2020-03-07 12:38:32
阅读次数:
76
1. 交叉类型-& 将多个类型合并成一个大类型 interface Bird { name: string, fly(): void } interface Person { age: number, talk(): void; } type BirdMan = Bird & Person; let ...
分类:
其他好文 时间:
2020-03-02 22:45:14
阅读次数:
78
题意:输入一个n(2<=n<=79) 找出是否从存在abcde/fghij=n的表达式 直接枚举,对于每一个fghij,判断abcde,所有数字不相等就可以(每个数字都出现),但要注意枚举的范围,还有格式,格式真的头疼。 代码如下 #include <bits/stdc++.h> #define i ...
分类:
其他好文 时间:
2020-03-01 01:07:19
阅读次数:
72
A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Wri ...
分类:
其他好文 时间:
2020-02-29 11:42:15
阅读次数:
107
A - Score UVA - 1585 水 #include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; while(n--){ int sum=0; string s; cin>>s; int len=s.size ...
分类:
其他好文 时间:
2020-02-28 01:37:26
阅读次数:
71
题目传送门 解题思路: 这道题其实就是求一个字符串的所有前缀及其本身的循环节(如果有),思路同另一道题. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 5 using namespace std; 6 7 in ...
分类:
其他好文 时间:
2020-02-25 23:16:14
阅读次数:
63
但是我们还不是很清楚每一次的状态怎么储存?我们可以用一个结构体,将每次的位置存起来,但是这个程序中用了一个更好的储存方法:我们知道最大的格数是16*16个,也就是256个,那么我们转换为二进制表示就是8位数,那么我们可以使用24位的二进制表示啊!然后我们再进行解压缩,所以这就是很神奇的地方! 普通B ...
分类:
其他好文 时间:
2020-02-24 20:33:32
阅读次数:
90