C. String Equality：題目

我也不知道這算不算dp....雖然它有一個dp的標簽 #include <bits/stdc++.h> using namespace std; #define int long long vector<int> a((int)6e5); vector<int> b((int)6e5), c((int)6e5); const int mod = 1e9 + 7; int mp1[30],mp2[30]; string str1, str2; signed main() {int t;cin >> t;while (t--){int n, k;cin >> n >> k;cin >> str1;cin >> str2;sort(str1.begin(), str1.end());sort(str2.begin(), str2.end());for (int i = 0; i <= 26; i++)mp1[i] = mp2[i] = 0;for (int i = 0; i < n; i++){mp1[str1[i] - 'a']++;mp2[str2[i] - 'a']++;}int ff = 1;int cou = 0;for (int i = 0; i < 26; i++){if (mp1[i] < mp2[i]){int u = mp2[i] - mp1[i];if (u % k)ff = 0;else if (cou >= u / k)cou -= u / k;elseff = 0;}else{int u = mp1[i] - mp2[i];if (u % k)ff = 0;elsecou += u / k;}}if (ff)cout << "YES" << endl;elsecout << "NO" << endl;} }

總結

以上是生活随笔為你收集整理的1451C. String Equality的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。