1 files changed, 0 insertions, 21 deletions
diff --git a/string/duval.cpp b/string/duval.cpp
deleted file mode 100644
index bf36cce..0000000
--- a/string/duval.cpp
+++ /dev/null
@@ -1,21 +0,0 @@
-vector<pair<int, int>> duval(const string& s) {
-	vector<pair<int, int>> res;
-	for (int i = 0; i < sz(s);) {
-		int j = i + 1, k = i;
-		for (; j < sz(s) && s[k] <= s[j]; j++) {
-			if (s[k] < s[j]) k = i;
-			else k++;
-		}
-		while (i <= k) {
-			res.push_back({i, i + j - k});
-			i += j - k;
-	}}
-	return res;
-}
-
-int minrotation(const string& s) {
-	auto parts = duval(s+s);
-	for (auto [l, r] : parts) {
-		if (l < sz(s) && r >= sz(s)) {
-			return l;
-}}}