上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3935 首先显然有$\sum\limits_{i=l}^rf(i)=\sum\limits_{i=1}^rf(i) \sum\limits_{i=1}^{l 1}f(i)$,于是问题转化为了如何求$\sum\l 阅读全文
posted @ 2019-03-21 19:19 Wolfycz 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:https://www.luogu.org/problemnew/show/P4242 首先我们考虑如何把题目求的$T(i,j)$分段求出,假定在路径$$上找到一些关键点$p_0,p_2,...p_k$,其中$p_0=i,p_k=j$,可以发现$\sum\limits_{i=1}^kT( 阅读全文
posted @ 2019-03-21 17:40 Wolfycz 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 在学习AC自动机之前,你需要两个前置知识: "Trie树" , "KMP" 首先我们需要明白,AC自动机是干什么的~~(用来自动AC的)~~ 大家都知道KMP算法是求单字符串对单字符串的匹配问题的,那么多字符在单字符上匹配该怎么办? 我们举个栗子 ——求 aabb 在 aabababbbabbabb 阅读全文
posted @ 2019-03-21 08:46 Wolfycz 阅读(252) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-17 21:47 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-13 11:00 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-13 09:43 Wolfycz 阅读(2) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-03-08 21:44 Wolfycz 阅读(5) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Sample Input 10 2 hello world Sample Output 2 helloworld worldhello HINT 一看$n$这么小就要状压……我们设$f[i][j][s]$表示长度为$i$,AC自动机上节点为$j$,出 阅读全文
posted @ 2019-03-06 21:49 Wolfycz 阅读(247) 评论(0) 推荐(0) 编辑
摘要: Description Chandra 是一个魔法天才。 从一岁时接受火之教会洗礼之后, Chandra 就显示出对火元素无与伦比的亲和力,轻而易举地学会种种晦涩难解的法术。这也多亏 Chandra 有着常人难以企及的语言天赋,让她能轻松流利地说出咒语中那些极其拗口的魔法词汇。 直到十四岁,开始学习 阅读全文
posted @ 2019-03-06 21:36 Wolfycz 阅读(665) 评论(0) 推荐(0) 编辑
摘要: Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由 阅读全文
posted @ 2019-03-06 21:24 Wolfycz 阅读(98) 评论(0) 推荐(0) 编辑
摘要: Description 我们称一个正整数N是幸运数,当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22,333,0233)时,233是幸运数,2333、20233、3223不是幸运数。 给定N和S,计算不大于N的幸运数个数。 Input 输入的第一行包含整数N。 接 阅读全文
posted @ 2019-03-06 21:18 Wolfycz 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Description 几乎所有操作系统的命令行界面(CLI)中都支持文件名的通配符匹配以方便用户。最常见的通配符有两个,一个是星号(“”’),可以匹配0个及以上的任意字符:另一个是问号(“?”),可以匹配恰好一个任意字符。 现在需要你编写一个程序,对于给定的文件名列表和一个包含通配符的字符串,判断 阅读全文
posted @ 2019-03-06 21:02 Wolfycz 阅读(516) 评论(0) 推荐(1) 编辑
摘要: Description JSOI交给队员ZYX一个任务,编制一个称之为“文本生成器”的电脑软件:该软件的使用者是一些低幼人群,他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说,生成的文章中每个字节都是完全随机的。如果一篇文章中至 阅读全文
posted @ 2019-03-06 20:35 Wolfycz 阅读(184) 评论(0) 推荐(0) 编辑
摘要: Description Bessie is playing a video game! In the game, the three letters 'A', 'B', and 'C' are the only valid buttons. Bessie may press the buttons 阅读全文
posted @ 2019-03-06 20:24 Wolfycz 阅读(275) 评论(0) 推荐(0) 编辑
摘要: Description 某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。 Input 第一个一个整数N,表示有多少个单词,接下来N行每行一个单词。每个单词由小写字母组成,N include include include incl 阅读全文
posted @ 2019-03-06 19:59 Wolfycz 阅读(215) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 32 下一页