![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
字符串
文章平均质量分 81
WeYoungg
这个作者很懒,什么都没留下…
展开
-
hdu1544 Palindromes
Palindromes Problem Description A regular palin原创 2017-02-28 18:29:52 · 530 阅读 · 0 评论 -
Codeforces Beta Round #94 (Div. 1 Only) B.String
B. String time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output One day in the IT lesson Anna and Maria learned a原创 2017-03-07 12:02:39 · 429 阅读 · 0 评论 -
美团点评A轮B题
合并回文子串题目链接 题意是给两个字符串,问合并之后可以得到的最长回文串有多长. 如dba abcd 合并后可以成为 dabcbad 最长回文串即为它本身. 求一串字符串的最长回文串的dp解法是dp[i][j]为1表示i到j为合法回文串,为0表示不合法,当(s[i] == s[j]&& dp[i+1][j-1]) dp[i][j] = 1, 空串的时候也是合法的.原创 2017-06-20 09:54:37 · 378 阅读 · 0 评论 -
Codeforces Round #427 (Div. 2) D.Palindromic characteristics
题目链接 题意是这样的:定义了一种k阶回文串,1-阶是普通的回文串,k-阶回文串的前半串和后半串必须是相等的(不是回文,例如abcabc,如果长度奇数中间的不管他)然后其前半串必须是k-1阶回文串,后半串必须是k-1阶回文串。 然后给一个串,问这个串有多少子串是i阶回文串(i从1到n,依次输出) 分析一下可以看出如果一个串是k阶回文串,那么他必然是k-1阶回文串,于是我原创 2017-08-06 16:34:23 · 305 阅读 · 0 评论 -
hdu6170
HDU6170 Two strings题目链接 题意是给两个串,第一个串是只包括大小写字母的串,第二个串除了大小写字母还包含了 ” * ” “.” 。 “.”可以匹配任意字符 ,“ * ”可以让前面的字符出现任意次,包括0次。 问这两个串能不能匹配上。 这道题有很多种解法,用java正则或者模拟或者dp都行。 给出dp做法,dp[i][j][0/1/2]代表第一串前i个和第二原创 2017-08-22 21:20:37 · 497 阅读 · 0 评论