字符串
A_root_A
这个作者很懒,什么都没留下…
展开
-
美团点评2020校招系统开发方向笔试题(编程题题解)
这套笔试题的编程题很简单,感觉没什么可以写的题解的 [编程题]大数加法 注意下负号的情况 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1000050; char a[150],b[150],ans[150]; int main() { scanf("...原创 2020-03-20 10:19:53 · 875 阅读 · 0 评论 -
Codeforces 1326D2 - Prefix-Suffix Palindrome 马拉车
几个月没写马拉车了,比赛的时候调了半天,代码也写的极丑 题意: 给你字符串s,让你找到一个最长的回文串a+b,字符串a为s的前缀,b为s的后缀 题解: 先对s做一遍马拉车 细分有四种情况: 1.b为空,即最长的回文串就是某前缀,代码中该长度记为le 2.a为空,即最长的回文串就是某后缀,代码中该长度记为ri 3.a>=b,a的前b个字符与b对应为回文串,a串后(a-b)为回文...原创 2020-03-20 09:12:03 · 280 阅读 · 0 评论