weixin_44018261的博客

题目描述lglg最近爱上了炒股，他想在股票市场内买一些股票。现在有编号为1，2，3，…，100000000的100000000支股票，每个股票的价值等于其编号的阶乘(例如编号为5的股票的价值就是120)。lglg是一个很挑剔的人，他只喜欢编号为质数的股票，但他很有钱，因此他希望买下所有编号小于等于N(1<=N<=1e8)并且编号为质数的股票，请你帮他算一算这些股票的价值之和。由...

题目描述丁姐姐最近迷上了LCS(The longest common substring)!今天她想找个其它东西玩，于是她找到了两个字符串A和B，现在她想知道它们尾头衔接形成的最长字符串,例如A = abc,B = bca从A的尾部开始，A串的bc与B串的bc头尾衔接。输入描述:输入数据包含多个测试样例，每个测试样例占两行，第一行是字符串A，第二行是字符串B，保证每个字符串的长度不超过10...

[模板]后缀自动机题目描述：这是一道模板题:给定两个字符串S和T，询问S中是否存在一个后缀P，使得T的任何一个前缀的字典序都大于P。注意：数据里同时含有大写与小写字母，比较字典序时严格按照 Ascii 编码进行比较，即我们认为 A<B<C…<Z<a<b<c<…<z 。输入描述:每组数据有两行只包含英文字母的字符串，第一行是S,第二行是T (...