自为风月马前卒

2018年7月4日

摘要： Description 这天天气不错，hzhwcmhf神犇给VFleaKing出了一道题：给你一个长度为N的字符串S，求有多少个不同的长度为L的子串。子串的定义是S[l]、S[l + 1]、... S[r]这样连续的一段。两个字符串被认为是不同的当且仅当某个位置上的字符不同。 VFleaKing一看阅读全文

posted @ 2018-07-04 14:46 自为风月马前卒阅读(426) 评论(0) 推荐(1)

POJ1743 Musical Theme(后缀数组二分)

摘要： Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 33462 Accepted: 11124 Description A musical melody is represented as a sequence of N (1<=N< 阅读全文

posted @ 2018-07-04 14:04 自为风月马前卒阅读(1057) 评论(0) 推荐(2)

2018年7月2日

POJ2406 Power Strings(KMP)

摘要： Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 56162 Accepted: 23370 Description Given two strings a and b we define a*b to be their conca 阅读全文

posted @ 2018-07-02 21:27 自为风月马前卒阅读(342) 评论(0) 推荐(0)

AC自动机小结

摘要：总结一下自己的心得体会，不讲算法。。 AC自动机 AC自动机即Trie+KMP？是解决多模式串匹配的一种算法它的构造方式如下：注意：在一般的匹配问题中，我们会把trie树补为trie图，虽然这样会极大的降低匹配时间，但是当利用的$fail$树中各节点相对位置(例如lca)的时候不建议这么做性质阅读全文

posted @ 2018-07-02 18:21 自为风月马前卒阅读(579) 评论(0) 推荐(1)

BZOJ2746: [HEOI2012]旅行问题(AC自动机 LCA)

摘要： Description yz是Z国的领导人，他规定每个地区的名字只能为26个小写拉丁字母的一个。由于地区数有可能超过26个，便产生了一个问题，如何辨别名字相同的地区？于是yz规定，一个地区的描述必须包含它的所有上级，且上级按次序排列。于是，一个地区的描述是一个字符串。比如说，一个地区的名字为c 阅读全文

posted @ 2018-07-02 17:51 自为风月马前卒阅读(397) 评论(0) 推荐(0)

2018年7月1日

latex数学公式

摘要： https://khan.github.io/KaTeX/function-support.html 最近要写《具体数学》的读书笔记，发现好多数学符号不会打啊qwq。。大于号：\geqslant $\geqslant$ 小于号：\leqslant $\leqslant$ 约等于：\approx $ 阅读全文

posted @ 2018-07-01 18:46 自为风月马前卒阅读(2910) 评论(0) 推荐(6)

《具体数学》学习笔记

摘要：前几天氪了本《具体数学》，感觉开了个天坑qwq，现在已经看了一些了，里面一些很有意思的性质，稍微纪录一下吧。以后争取每天能看一点，当然不一定是按顺序看。第1章递归问题 1.1河内塔 $n$个盘子的汉诺塔问题需要移动$2^n - 1$次 1.2平面上的直线 $n$条直线最多能将平面划分为$\fr 阅读全文

posted @ 2018-07-01 18:39 自为风月马前卒阅读(3353) 评论(6) 推荐(4)

BZOJ2754: [SCOI2012]喵星球上的点名(AC自动机)

摘要： Description a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。然而，由阅读全文

posted @ 2018-07-01 17:04 自为风月马前卒阅读(650) 评论(0) 推荐(1)

BZOJ1030: [JSOI2007]文本生成器(AC自动机)

摘要： Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至阅读全文

posted @ 2018-07-01 15:09 自为风月马前卒阅读(258) 评论(0) 推荐(0)

BZOJ2434: [Noi2011]阿狸的打字机(AC自动机树状数组)

摘要： Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。经阿狸研究发现，这个打字机是这样工作的：l 输入小写字母，打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。l 按一下印有'B'的阅读全文

posted @ 2018-07-01 11:35 自为风月马前卒阅读(827) 评论(0) 推荐(2)

自为风月马前卒

公告

Contact with me