题目链接 裸体就是身体。 建出\(SAM\)&#xff0c;\(DAG\)上跑\(DP\)&#xff0c;\(f[u]1\sum_{(u,v)\in DAG}f[v]\) 答案为\(f[1]-1\)&#xff08;因为根节点没有字符&#xff09; #include <cstdio> #include <cstring> #include <algorithm> using namesp…

题意 给出t种调料&#xff0c;还有n种规则&#xff0c;规则里的配料不能一起放&#xff0c;例如给出规则&#xff08;1&#xff0c;2&#xff0c;3&#xff09;&#xff0c;说明&#xff08;1&#xff0c;2&#xff0c;3&#xff09;不能一起放&#xff0c;但是&#xff08;1&…

题目 两种方式都可以求出一个字符串不同子串的个数。 1.fail树中每一类串的个数为&#xff1a;d[i].len-d[d[i].fa].len; 每类不相交 2.在SAM上dfs sz[u]sigma(sz[v])1; #include<bits/stdc.h> #define m(a,b) memset(a,b,sizeof a) using namespace std; typedef long…

题目背景 因为NOI被虐傻了&#xff0c;蒟蒻的YJQ准备来学习一下字符串&#xff0c;于是它碰到了这样一道题&#xff1a; 题目描述 给你一个长为N的字符串&#xff0c;求不同的子串的个数 我们定义两个子串不同&#xff0c;当且仅当有这两个子串长度不一样 或者长度一样且有…

试卷代号&#xff1a;2475 旅游经济学 试题&#xff08;开卷&#xff09; 2019年1月 一、单项选择题&#xff08;从下列每小题的四个选项中&#xff0c;选出一个正确的&#xff0c;并将其序号字母填在题后的括号里。每小题2分&#xff0e;共20分&#xff09; 1&#xff0e;旅游…

GB/T 2408塑料燃烧性能的测定–标准名称 GB/T 2408&#xff1a;塑料-燃烧性能的测定-水平法和垂直法 GB/T 2408&#xff1a;Plastics-Determination of burning characteristics-Horizontal and vertical test GB/T 2408塑料燃烧性能的测定–适用范围&#xff1a; 本标准规定…

题目地址&#xff1a; https://www.luogu.com.cn/problem/P2408 题目描述&#xff1a; 给你一个长为 n n n的字符串&#xff0c;求不同的子串的个数。我们定义两个子串不同&#xff0c;当且仅当有这两个子串长度不一样或者长度一样且有任意一位不一样。子串的定义&#xff1a…

惠普w2408h所拥有的优秀工业设计&#xff0c;已经是所有人都有目共睹的&#xff0c;而为24英寸宽屏LCD安置镜面屏幕的&#xff0c;惠普也属首家。对于液晶显示器而言&#xff0c;现在的用户所追求的东西&#xff0c;可谓是越来越多&#xff0c;不只是一个大字就能够满足的。这从…