summaryrefslogtreecommitdiff
path: root/string/lyndon.cpp
diff options
context:
space:
mode:
authorGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
committerGloria Mundi <gloria@gloria-mundi.eu>2024-11-16 01:24:14 +0100
commit98567ec798aa8ca2cfbcb85c774dd470f30e30d4 (patch)
tree5113d5cc24d1ad5f93810b6442ce584a36950dc8 /string/lyndon.cpp
parentad3856a6b766087df0036de0b556f4700a6498c9 (diff)
parent8d11c6c8213f46f0fa19826917c255edd5d43cb1 (diff)
mzuenni tests
Diffstat (limited to 'string/lyndon.cpp')
-rw-r--r--string/lyndon.cpp11
1 files changed, 0 insertions, 11 deletions
diff --git a/string/lyndon.cpp b/string/lyndon.cpp
deleted file mode 100644
index 858c3db..0000000
--- a/string/lyndon.cpp
+++ /dev/null
@@ -1,11 +0,0 @@
-bool next(string& s, int n, char mi = '0', char ma = '1') {
- for (int i = sz(s), j = sz(s); i < n; i++)
- s.push_back(s[i % j]);
- while(!s.empty() && s.back() == ma) s.pop_back();
- if (s.empty()) {
- s = mi;
- return false;
- } else {
- s.back()++;
- return true;
-}}