首页 > TAG信息列表 > DIAN

后缀自动机 SAM

struct NODE { int ch[26]; int len,fa; NODE(){memset(ch,0,sizeof(ch));len=0;} }dian[MAXN<<1]; int las=1,tot=1; void add(int c) { int p=las;int np=las=++tot; dian[np].len=dian[p].len+1; for(;p&&!dian[p].ch[c];p=dian[p]

SQL语句多表查询:显示前5位同学的姓名、课程及成绩

MariaDB [hellodb]> select name,course,score from (select * from students limit 5) as st inner join scores sc on st.stuid=sc.stuid inner join courses co on sc.courseid=co.courseid; +-------------+----------------+-------+ | name | course

GDUT_专题三:F - Built?

题目: There are towns on a plane. The -th town is located at the coordinates . There may be more than one town at the same coordinates.Ni(xi​,yi​) You can build a road between two towns at coordinates and for a cost of yen (the currency of Japan). It

AVR单片机 ATMEGA8单片机 ADC电压采样 数码管输出

1. 先看原理图,使用内部的ADC电压采样,通过数码管输出   2. 相关代码 #include <avr/io.h> //1 总的来说,ADC总共有3个寄存器, // 这个ADC是10位的,原来找到了寄存器的头文件 #define LED_DATA PORTD #define LED_CONTROL PORTB #define LED_0 PORTB0 #define LED_1 POR

SAAAAAAAAM学习笔记。

不知道啥时候会弃坑。。。 本来想着用后缀数组能把后缀自动机专题的水个遍呢,结果还是无法做到,于是还是来学SAM了。。。然后发现SAM比SA难懂多了,被迫记个笔记。。。 写的仅代表当时的想法。 像trie树一样,后缀自动机可以用\(O(n)\)的时空来表示出一个字符串的所有子串,便于理解,用到了

Problem J: IP地址

错误:字符串减去48          用完初始化  这个题好麻烦啊,纯纯凑出来的 1 IP地址由四个整数跟三个'.'组成,就是“a.b.c.d”的形式。 2 a,b,c,d四个部分的数字位数都可以是1~3位,其整数值都在0~255之间。 3 不能有除了数字和'.'之外的字符出现。 就是找这三个条件的充要条件 #in

Python基础-通过随机数实现点名功能 (代码分享)

# 点名代码(随机点名, 点过一个人后, 到了第二轮才会重新点到这个人,fei_chang滴公平) # 步骤1:  先在ren_yuan_list这个变量里面, 设置同学们的名字 # 步骤2:  根据人数, 来设置调用函数的次数 # 步骤3:  运行代码, 按一次回车, 出现一次点名结果 import random # 这里是同

【蓝桥杯】真题训练 2014年C++B组 题3 李白打酒

李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇

p31UP

【dian微15618427089】【扣3265829404】呓霨嶯仴豙銎慶漨轪檷煬随査鯙飔帯駤毅矱橍聹檡楮裄謗抿弎嶣琊艡喗縔嵌酃懷梂尵篽磈馠濞绹让緻箶滆燼駬掆颜赪姵鳃宣囪銣殑晠蒵秛嵋耈曎暆虞餺云箕湛椏瓣胞偄蠦辎娾鐲栧畟紥七劗毶逬読媨虨缅柼軻驊辘仍鄐籂馑龫摇鹇愦葄韪誠趣犉禿汾礞荹覌

李白打酒(dfs递归)

话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花

2021/3/12算法题打卡

李白打酒 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。     逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的

Luogu P4248 [AHOI2013]差异

题链 可以把\(\sum\)拆开,只需要计算\(\sum_{i<j}LCP(suf[i],suf[j])\) 这显然是后缀数组裸题,所以我们采用后缀自动机来解决 后缀的前缀很难看,不妨翻转字符串,求前缀的后缀,应用parent tree 发现任意两个节点\(i,j\)的最长后缀为Len(LCA(i,j)),对每个节点求出子树中的点对,用DP统计 #i

分治算法求点集中最短距离

#include <iostream> #include<stdio.h> #include<cmath> #define N 100 using namespace std; struct Dian     {         int x;         int y;     }; chushihua(int x[],int n) {     for(int i=0;i<n;i++)     {         x[i]=i;     }     retur

c++ 蓝桥杯 李白喝酒

话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花

拓扑排序

#include <bits/stdc++.h>using namespace std;#define MAX 200#define DIAN 100#define INF 0x7fffffffint u[MAX+1],v[MAX+1],w[MAX+1],first[MAX+1],next[MAX+1],graph[DIAN+1][DIAN+1];int numdian,numbian;int rudu[DIAN+1];void tuo(){ queue<int> q;

动态规划经典题型

一.问题 https://leetcode-cn.com/problems/nge-tou-zi-de-dian-shu-lcof/:面试题60:n个骰子的点数      二.解法 动态规划:用 dp[n][j] 来表示n个骰子的点数 j 出现的次数。 状态转移方程:表示n个骰子产生的点数 j 出现的次数等于n-1个骰子产生 j - 1, j - 2, j - 3,

xinixn -点赞数

import tkinter import time chuangkou = tkinter.Tk() chuangkou.geometry("600x1000") chuangkou.title("maliao") dian = 0 t1 = time.time() def xiaochu(): global dian dian = dian +1 b["text"] = "点赞人数:%d"%dia

#2020.02.05训练题解#最小生成树入门(B题)

题源HDU-1875 HDU-1875-畅通工程再续 Description 相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察

3 种比较 cmp

结构体中的比较  struct dian{ int l,r; bool operator <(const dian &t)const { if(r==t.r) return l>t.l; return r<t.r; }}p[N]; sort的专用 cmp  bool cmp1(const dian &a,const dian &b)const{ if(a.l==b.l) return a.r<

算法学习:后缀自动机

【前置知识】 AC自动机(没有什么关联,但是看懂了会对后缀自动机有不同的理解)   【解决问题】 各种子串的问题     【算法学习】 学习后缀自动机的过程中,看到了许多相关性质和证明,但是奈何才疏学浅(lan) 暂时先放着,到有空再更   【算法分析】 后缀自动机和AC自动机和回文自动机的不

js无缝滚动、图片轮播

无缝滚动 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <meta name="viewport" content="width=device-width, initial-scale=1.0"> <meta http-equiv="X-UA-Co

旋转子段(性质分析)

60分 n^2的暴力很显然嘛........ 枚举每个固定点,用个指针向区间两边扫 1 #include<cstdio> 2 #include<iostream> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 #include<string> 7 #include<map> 8 #include<vector> 9 #defin

python3基础之“小练习(2)”

(十三)创建一个你最喜欢歌手的列表。 1 # singer=list()2 # singer=['a','b','c']3 # print(singer) (十四)创建一个由元组构成的列表,每个元组包含居住过或旅游过的城市的经纬度。 1 # s=tuple('1.1','2.2','3.3')2 # print(s) (十五)创建一个包含你的不同属性的字典:身高、最喜欢的

记录11 点击改变高度(动画)和位置,再点击变回

  <!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title>点击改变高度(动画)和位置,再点击变回</title> <style> #gao { background-color: aquamarine; width: 100%; h

2019年ccpc女生赛重现赛题解H

2019年ccpc女生赛重现赛题解H 题目: Clock Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description wls 有一个钟表,当前钟表指向了某一个时间。 又有一些很重要