![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Drac青螭
这个作者很懒,什么都没留下…
展开
-
E .[模板]欧拉筛(修改)
题目描述lglg最近爱上了炒股,他想在股票市场内买一些股票。现在有编号为1,2,3,…,100000000的100000000支股票,每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。lglg是一个很挑剔的人,他只喜欢编号为质数的股票,但他很有钱,因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票,请你帮他算一算这些股票的价值之和。由...原创 2019-11-19 18:33:41 · 197 阅读 · 0 评论 -
B.丁姐姐喜欢LCS
题目描述丁姐姐最近迷上了LCS(The longest common substring)!今天她想找个其它东西玩,于是她找到了两个字符串A和B,现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始,A串的bc与B串的bc头尾衔接。输入描述:输入数据包含多个测试样例,每个测试样例占两行,第一行是字符串A,第二行是字符串B,保证每个字符串的长度不超过10...原创 2019-11-19 18:26:06 · 148 阅读 · 0 评论 -
四川大学第二届SCUACM新生赛(同步赛)F
[模板]后缀自动机题目描述:这是一道模板题:给定两个字符串S和T,询问S中是否存在一个后缀P,使得T的任何一个前缀的字典序都大于P。注意:数据里同时含有大写与小写字母,比较字典序时严格按照 Ascii 编码进行比较,即我们认为 A<B<C…<Z<a<b<c<…<z 。输入描述:每组数据有两行只包含英文字母的字符串,第一行是S,第二行是T (...原创 2019-11-18 16:50:06 · 226 阅读 · 0 评论