小红定义一个字符串是“好串”，当且仅当该字符串的长度不小于2，且首尾相同。例如"arcaea"是好串。小红拿到了一个字符串(该字符串不一定是好串），她准备把这个字符串切割成若干个好串，你可以帮小红求出好串的最多数量吗?输入描述一个仅包含小写字母的字符串，长度不超过200000。输出描述如果无法切割且该字符串本身不是好串，请输出-1。否则输出最终的好串数量。------------------------------------------------------用了滑动窗口+贪心，但0%。。。 string s; cin >> s; i...

又喜提简历挂(退回大池子) #小米信息集散地# #简历被挂麻了，求建议# #你已经投递多少份简历了# #23届找工作求助阵地#

第一题直接输出0就可以47%第二题70％ 想不出还有啥反例了第三题直接输出5可以5％及格了

秒挂 #学历对求职的影响# #23届找工作求助阵地# #我的实习求职记录# #实习，投递多份简历没人回复怎么办# #蔚来#

cpp成0哦佛孤儿了 #我的实习日记#  #我的实习求职记录# #实习，投递多份简历没人回复怎么办# #23届找工作求助阵地#

第一题：类似拓扑排序 但只过了95%。。。第二题：给定两个整数，指定管理资源的范围。可用从头分配，也可以指定ID进行分配，释放资源时指定ID进行释放，并将资源放入尾部（若超出范围或者指定不合适，则操作失败，什么也不执行）初始为有序的，要求经过若干次操作后的第一个空闲资源ID。用了deque和unordered_map的组合，超时···只有14%第三题：类似带覆盖次数的bfs染色 结果也超时。。。4%类似letcod LCP 74. 最强祝福力场G了 #23届找工作求助阵地# #找工作中的意难平# #我的实习日记#

一开始用队列存发现内存占用过多，后来折腾了几轮发现居然可以dp，因为每个数字增加的操作次数都是固定的下面这样可以AC```cppconst int MOD = 1e9 + 7;int main(){int n;cin >> n;vector<int> arr;int max = -1;while (n--){int a;cin >> a;arr.push_back(a);if (a > max)max = a;}// long long类型vector<long long> dp(max + 1, 0);vector<long long> mem(max + 1, 0);dp[0] = 1;dp[1] = 3;mem[1] = dp[0];for (int i = 2; i <= max; ++i){// 这里也要mod 不mod只能A36%dp[i] += (mem[i - 1] + i * dp[i - 1]) % MOD;mem[i] = dp[i];dp[i] += (i + 1) % MOD;}long long res = 0;for (auto i : arr)res = (res + dp[i]) % MOD;cout << res;}```