feat: bunch of div3 as

This commit is contained in:
Barrett Ruth 2025-11-30 21:19:11 -05:00
parent a624bf812d
commit c565027c13
459 changed files with 1893 additions and 0 deletions

View file

@ -0,0 +1,4 @@
BasedOnStyle: Google
IndentWidth: 4
ColumnLimit: 100
PointerAlignment: Left

76
codeforces/506/1029a.cc Normal file
View file

@ -0,0 +1,76 @@
#include <bits/stdc++.h> // {{{
#include <version>
#ifdef __cpp_lib_ranges_enumerate
#include <ranges>
namespace rv = std::views;
namespace rs = std::ranges;
#endif
#pragma GCC optimize("O2,unroll-loops")
#pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt")
using namespace std;
using i16 = int16_t;
using u16 = uint16_t;
using i32 = int32_t;
using u32 = uint32_t;
using i64 = int64_t;
using u64 = uint64_t;
using f64 = double;
using f128 = long double;
#if __cplusplus >= 202002L
template <typename T>
constexpr T MIN = std::numeric_limits<T>::min();
template <typename T>
constexpr T MAX = std::numeric_limits<T>::max();
#endif
#ifdef LOCAL
#define db(...) std::print(__VA_ARGS__)
#define dbln(...) std::println(__VA_ARGS__)
#else
#define db(...)
#define dbln(...)
#endif
// }}}
void solve() {
u32 n, k;
cin >> n >> k;
string t;
cin >> t;
vector<int> pi(n, 0);
for (int i = 1, j = 0; i < n; ++i) {
while (j && t[i] != t[j]) j = pi[j-1];
if (t[i] == t[j]) ++j;
pi[i] = j;
}
int ov = pi[n-1];
print("{}", t);
for (u32 _ = 1; _ < k; ++_) {
for (u32 h = ov; h < n; ++h) print("{}", t[h]);
}
println();
}
int main() { // {{{
std::cin.exceptions(std::cin.failbit);
#ifdef LOCAL
std::cerr.rdbuf(std::cout.rdbuf());
std::cout.setf(std::ios::unitbuf);
std::cerr.setf(std::ios::unitbuf);
#else
std::cin.tie(nullptr)->sync_with_stdio(false);
#endif
u32 tc = 1;
// std::cin >> tc;
for (u32 t = 0; t < tc; ++t) {
solve();
}
return 0;
}
// }}}

View file

@ -0,0 +1,2 @@
3 4
aba

View file

@ -0,0 +1 @@
ababababa

View file

@ -0,0 +1,2 @@
3 2
cat

View file

@ -0,0 +1 @@
catcat

View file

@ -0,0 +1,2 @@
10
1 2 5 6 7 10 21 23 24 49

View file

@ -0,0 +1 @@
4

View file

@ -0,0 +1,2 @@
5
2 10 50 110 250

View file

@ -0,0 +1 @@
1

View file

@ -0,0 +1,2 @@
6
4 7 12 100 150 199

View file

@ -0,0 +1 @@
3

View file

@ -0,0 +1,5 @@
4
1 3
2 6
0 4
3 3

View file

@ -0,0 +1 @@
1

View file

@ -0,0 +1,6 @@
5
2 6
1 3
0 4
1 20
0 4

View file

@ -0,0 +1 @@
2

View file

@ -0,0 +1,4 @@
3
4 5
1 2
9 20

View file

@ -0,0 +1 @@
0

View file

@ -0,0 +1,3 @@
2
3 10
1 5

View file

@ -0,0 +1 @@
7

View file

@ -0,0 +1,2 @@
6 11
45 1 10 12 11 7

View file

@ -0,0 +1 @@
7

View file

@ -0,0 +1,2 @@
4 2
2 78 4 10

View file

@ -0,0 +1 @@
12

View file

@ -0,0 +1,2 @@
5 2
3 7 19 3 3

View file

@ -0,0 +1 @@
0

View file

@ -0,0 +1,7 @@
7
1 2
2 3
2 4
4 5
4 6
5 7

View file

@ -0,0 +1 @@
2

View file

@ -0,0 +1,7 @@
7
1 2
1 3
2 4
2 5
3 6
1 7

View file

@ -0,0 +1 @@
0

View file

@ -0,0 +1,7 @@
7
1 2
2 3
3 4
3 5
3 6
3 7

View file

@ -0,0 +1 @@
1

View file

@ -0,0 +1 @@
4 4

View file

@ -0,0 +1 @@
12

View file

@ -0,0 +1 @@
3 9

View file

@ -0,0 +1 @@
14

View file

@ -0,0 +1 @@
9 3

View file

@ -0,0 +1 @@
14

View file

@ -0,0 +1 @@
3 6

View file

@ -0,0 +1 @@
12

View file

@ -0,0 +1 @@
506 2708

View file

@ -0,0 +1 @@
3218