AC 自动机 1. Dominating Patterns "UVA 1449" 给N个串，然后再给一个串s，求N个串总共在S中出现了多少次 将N个串插入到AC自动机当中，如果某个结点为模式串末尾结点，则在fail树中，以该节点为祖先的所有结点，贡献都+1 然后直接暴力匹配即可，最后倒着去算一遍贡献 ...
分类：
其他好文 时间：
2020-03-20 17:07:34
阅读次数：
84
itertools的accumulate()是python3中引入的内置模块， https://docs.python.org/zh cn/3/library/itertools.html 从文档中可以看出，accumulate的功能就是一种累加，例如斐波那契数列。 那么如何在python2中实现呢 ...
分类：
编程语言 时间：
2020-03-19 10:44:06
阅读次数：
117
递归和非递归分别实现求第n个斐波那契数例如：输入：5输出：5输入：10，输出：55输入：2，输出：1#include<stdio.h>intmain(){intn;intc=2;inta=1;intb=1;scanf("%d",&n);for(inti=0;i<n-1;i++){a=b;b=c;c=a+b;}printf("%d",
分类：
编程语言 时间：
2020-03-19 09:34:20
阅读次数：
101
递归： 函数中用调用函数自己，此时就是递归，递归一定要有结束条件 function f1() { console.log("从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事："); f1(); }; f1();//浏览器崩溃，因为没有结束条件——死循环 改进如下： var i=0; functi ...
分类：
Web程序 时间：
2020-03-18 21:35:26
阅读次数：
80
题目链接：https://vjudge.net/problem/UVA-514 思路： 用两个指针 A ， B 分别表示 ' 理论上驶出车站的车厢 ' 、 ' 实际上驶出车站的车厢 ' 用循环、栈模拟 （是的这就是刘哥的代码） 1 #include <cstdio> 2 #include <stac ...
分类：
其他好文 时间：
2020-03-18 20:21:20
阅读次数：
78
参考博客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
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 code： 分析： f(0) = 0; f(1) = 1; f(2) = 1 = f(1) + f(0); f(3) = 2 = f(2) + f(1); f(n) = f( ...
分类：
其他好文 时间：
2020-03-17 19:32:32
阅读次数：
48
Fibonacci数列递归的实现 先来一个fibonacci数列的定义： Fibonacci数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n 1)+F(n 2)（n ≥ 3，n ∈ N ...
分类：
其他好文 时间：
2020-03-16 23:14:50
阅读次数：
58
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
