题目链接 AC自动机上dp第一题嗷。 如果直接求可读文本的数量，显然要容斥，不好搞。 于是考虑求不可读文本的数量，再用\(26^m\)减去其即可。 建出AC自动机，如果一个节点为单词结尾或其fail链中有节点为单词结尾，那么这个点就不能走，这个显然可以在bfs的时候顺便求出来。 然后就是大家熟知的
正解:SA 解题报告: 传送门! 和工艺那题有点儿像鸭,,,反正肯定就都想到倍长然后SA拍个序嘛先 然后就做完了,,,我发现SA的题刷起来特别susi,,,基本上紫题级别的都just一个模板就欧克了最多有一点儿小变化,,,然后有点儿思维难度的就已经是黑题了,,,就刷多点儿SA的题就感觉似乎做了很多
（贪心题的策略真的好迷啊，做了多少题还是不会做。。） 题目 贪心策略成功被我第一时刻就想歪了。然后后面都是对的qwq，真的是。。 正解应当是将报废时间排序，显然对于维修每一个建筑进行结束的越早越好，从小到大排。然后按顺序看可不可以修。如果当前时间加上维修时间够的话就加入，不够就
优先队列+贪心 先以t2排序，依次枚举，若当前时间+t1<=t2，则累计答案，并将这个建筑扔到大根堆中去 否则，在之前选过修理的建筑中选出t1最大的那个元素，与当前元素作比较，若当前的t1较小，则当前方案更优，扔出队首元素，替换成当前建筑 #include <bits/stdc++.h>#define m_k make_pair#define ll
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成的文章中每个字节都是完全随机的。如
Description 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即
题目描述 麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各有一到九的九种牌），每种牌各四张。 在麻将中，通常情况下一组和了的牌（即完成的牌）由十四张牌组成。十四张牌中的两张组成对子（即完全
