From 6e6e03fc75155b6804ef40794ff7ba1b2d6a42e5 Mon Sep 17 00:00:00 2001 From: ShazidMahsrafi Date: Fri, 1 Sep 2023 00:42:42 +0600 Subject: [PATCH] initial commit --- 1832A New Palindrome/1832A.cpp | 84 ++++++++++++++++++++++++++++++++++ 1 file changed, 84 insertions(+) create mode 100644 1832A New Palindrome/1832A.cpp diff --git a/1832A New Palindrome/1832A.cpp b/1832A New Palindrome/1832A.cpp new file mode 100644 index 0000000..1de5ab6 --- /dev/null +++ b/1832A New Palindrome/1832A.cpp @@ -0,0 +1,84 @@ +#include +using namespace std; + +// Short forms +#define ll long long +#define ull unsigned long long +#define nl '\n' +#define ff first +#define ss second +#define all(x) x.begin(), x.end() +#define sz(x) (int)(x).size() +#define pb push_back +#define mp make_pair + +// Loops +#define nlp(i, n) for (int i = 0; i < (int)(n); ++i) +#define lp(i, a, b) for (int i = (int)(a); i <= (int)(b); ++i) +#define rlp(i, a, b) for (int i = (int)(a); i >= (int)(b); --i) +#define llp(i,a,b) for (ll i= (ll)(a); i <= (ll)(ll)(b); ++i) + +// STLs +#define pii pair +#define vi vector +#define vll vector +#define vvi vector> +#define vvl vector> + +// Outputs +#define yes cout<<"YES"<>s; + mapm; + for(auto c:s) + m[c]++; + if(sz(m)>2) + yes; + else if(sz(m)<2) + no; + else + { + for(auto it:m) + { + if(it.second<2) + { + no; + return; + } + } + yes; + } +} + +int main() +{ + FAST_IO; + int TC = 1; + cin >> TC; + while (TC--) solve(); +} \ No newline at end of file