2301_80096362的博客

题目描述：给定一个字符串s和一个字符串t，输出s和t的最长公共子序列。输入格式：两行，第一行输入s，第二行输入t。输出格式：输出s和t的最长公共子序列。如果有多种答案，输出任何一个都可以。说明/提示：数据保证s和t仅含英文小写字母，并且s和t的长度小于等于3000。

给出一个只由小写英文字符abcyz组成的字符串S,求S中最长回文串的长度。字符串长度为n。

合数必定能被分解为质因数//原因:假如有一个合数,那么它必定拥有因数,如果因数有一个为合数,那么该合数一定能继续分解为两个因数相乘,直到分解到不可以再分解为止.因此合数一定可以分解为一个比他小的质数乘一个比他小的数字.即分解到一个质数和一个比他小的数字相乘,那么如果我们在遍历数字时,(从2,3,4等等)去掉这个数字之前的质数的倍数,那么必定可以在遍历到合数之前筛掉该合数.在大于1的数的范围内,那么如果我们要找质数,那么只需要找到合数,然后将合数去掉,那么便只有质数.，分别表示查询的范围和查询的个数。