From a2bed5563fd6481edb651a5f1f372a2a906d63a7 Mon Sep 17 00:00:00 2001 From: ngtkana Date: Sat, 16 Mar 2024 18:19:02 +0000 Subject: [PATCH] deploy: 28f80689496c90f8c04c62bf06e81080052828e5 --- dependencies.js | 2 +- help.html | 4 ++-- manacher/fn.manacher.html | 6 ++++-- manacher/index.html | 2 +- settings.html | 4 ++-- src/manacher/lib.rs.html | 6 +++++- 6 files changed, 15 insertions(+), 9 deletions(-) diff --git a/dependencies.js b/dependencies.js index daf3b9de..bff7bb3d 100644 --- a/dependencies.js +++ b/dependencies.js @@ -1 +1 @@ -dependencies = {"dijkstra_radix_heap":{"dependencies":["radix_heap"],"tags":[]},"slicemore":{"dependencies":[],"tags":[]},"z_algo":{"dependencies":[],"tags":[]},"segtree":{"dependencies":[],"tags":[]},"segbeats":{"dependencies":["open"],"tags":[]},"make_graph":{"dependencies":[],"tags":[]},"itermore":{"dependencies":[],"tags":[]},"lazy_segbeats":{"dependencies":["open"],"tags":[]},"mincost_flow":{"dependencies":[],"tags":[]},"cht":{"dependencies":[],"tags":[]},"wavelet_matrix":{"dependencies":[],"tags":[]},"sort_tree":{"dependencies":[],"tags":[]},"heap_tricks":{"dependencies":[],"tags":[]},"inversion_number":{"dependencies":[],"tags":[]},"two_sat":{"dependencies":["scc"],"tags":[]},"binary":{"dependencies":[],"tags":[]},"monotone_minima":{"dependencies":[],"tags":[]},"advance":{"dependencies":[],"tags":[]},"reverse":{"dependencies":[],"tags":[]},"poly":{"dependencies":[],"tags":[]},"heap_slope_trick":{"dependencies":[],"tags":[]},"segbeats_task3":{"dependencies":["open"],"tags":[]},"manacher":{"dependencies":[],"tags":[]},"filter_position":{"dependencies":[],"tags":[]},"bfs":{"dependencies":[],"tags":[]},"rbtree":{"dependencies":[],"tags":[]},"lin_ineq":{"dependencies":[],"tags":[]},"fps":{"dependencies":["fp"],"tags":[]},"lg":{"dependencies":[],"tags":[]},"scc":{"dependencies":[],"tags":[]},"newton":{"dependencies":[],"tags":[]},"erato":{"dependencies":[],"tags":[]},"lazy_segtree":{"dependencies":[],"tags":[]},"union_find":{"dependencies":[],"tags":[]},"lagrange":{"dependencies":["fp"],"tags":[]},"cmpmore":{"dependencies":[],"tags":[]},"radix_heap":{"dependencies":[],"tags":[]},"veb":{"dependencies":[],"tags":[]},"randtools":{"dependencies":[],"tags":[]},"tree_fold":{"dependencies":[],"tags":[]},"rational":{"dependencies":[],"tags":[]},"bsgs":{"dependencies":[],"tags":[]},"not_nan":{"dependencies":[],"tags":[]},"bitvec":{"dependencies":[],"tags":[]},"vec_lines":{"dependencies":[],"tags":[]},"gridnei":{"dependencies":[],"tags":[]},"space":{"dependencies":[],"tags":[]},"dfs":{"dependencies":[],"tags":[]},"low_link":{"dependencies":[],"tags":[]},"dial":{"dependencies":[],"tags":[]},"prefix_sum":{"dependencies":[],"tags":[]},"elim":{"dependencies":[],"tags":[]},"skew-heap":{"dependencies":[],"tags":[]},"zeta":{"dependencies":[],"tags":[]},"accum":{"dependencies":[],"tags":[]},"gco":{"dependencies":["dinic"],"tags":[]},"euclid":{"dependencies":[],"tags":[]},"next_permutation":{"dependencies":[],"tags":[]},"convex_hull":{"dependencies":[],"tags":[]},"cipolla":{"dependencies":[],"tags":[]},"hopkarp":{"dependencies":[],"tags":[]},"splay_tree":{"dependencies":[],"tags":[]},"suffix_array":{"dependencies":[],"tags":[]},"sparse_table":{"dependencies":[],"tags":[]},"hld":{"dependencies":[],"tags":[]},"hungarian":{"dependencies":[],"tags":[]},"dual_segtree":{"dependencies":[],"tags":[]},"dinic":{"dependencies":[],"tags":[]},"uf_checklist":{"dependencies":["union_find"],"tags":[]},"partially_persistent_union_find":{"dependencies":[],"tags":[]},"open":{"dependencies":[],"tags":[]},"bitutils":{"dependencies":[],"tags":[]},"io":{"dependencies":[],"tags":[]},"trie":{"dependencies":[],"tags":[]},"rb":{"dependencies":[],"tags":[]},"trial":{"dependencies":[],"tags":[]},"avl_tree":{"dependencies":[],"tags":[]},"swag":{"dependencies":[],"tags":[]},"fp":{"dependencies":[],"tags":[]},"bfs01":{"dependencies":[],"tags":[]},"gss":{"dependencies":[],"tags":[]},"numeric_search":{"dependencies":[],"tags":[]},"box_segtree":{"dependencies":[],"tags":[]},"max_flow":{"dependencies":[],"tags":[]}} \ No newline at end of file +dependencies = {"hld":{"dependencies":[],"tags":[]},"gridnei":{"dependencies":[],"tags":[]},"heap_tricks":{"dependencies":[],"tags":[]},"segtree":{"dependencies":[],"tags":[]},"vec_lines":{"dependencies":[],"tags":[]},"euclid":{"dependencies":[],"tags":[]},"gss":{"dependencies":[],"tags":[]},"dfs":{"dependencies":[],"tags":[]},"bsgs":{"dependencies":[],"tags":[]},"not_nan":{"dependencies":[],"tags":[]},"dial":{"dependencies":[],"tags":[]},"radix_heap":{"dependencies":[],"tags":[]},"swag":{"dependencies":[],"tags":[]},"low_link":{"dependencies":[],"tags":[]},"io":{"dependencies":[],"tags":[]},"lagrange":{"dependencies":["fp"],"tags":[]},"trial":{"dependencies":[],"tags":[]},"heap_slope_trick":{"dependencies":[],"tags":[]},"erato":{"dependencies":[],"tags":[]},"partially_persistent_union_find":{"dependencies":[],"tags":[]},"segbeats":{"dependencies":["open"],"tags":[]},"sort_tree":{"dependencies":[],"tags":[]},"z_algo":{"dependencies":[],"tags":[]},"bitvec":{"dependencies":[],"tags":[]},"veb":{"dependencies":[],"tags":[]},"next_permutation":{"dependencies":[],"tags":[]},"mincost_flow":{"dependencies":[],"tags":[]},"fps":{"dependencies":["fp"],"tags":[]},"randtools":{"dependencies":[],"tags":[]},"trie":{"dependencies":[],"tags":[]},"bfs01":{"dependencies":[],"tags":[]},"cht":{"dependencies":[],"tags":[]},"dual_segtree":{"dependencies":[],"tags":[]},"rb":{"dependencies":[],"tags":[]},"zeta":{"dependencies":[],"tags":[]},"space":{"dependencies":[],"tags":[]},"manacher":{"dependencies":[],"tags":[]},"segbeats_task3":{"dependencies":["open"],"tags":[]},"accum":{"dependencies":[],"tags":[]},"rational":{"dependencies":[],"tags":[]},"sparse_table":{"dependencies":[],"tags":[]},"hopkarp":{"dependencies":[],"tags":[]},"lin_ineq":{"dependencies":[],"tags":[]},"reverse":{"dependencies":[],"tags":[]},"bfs":{"dependencies":[],"tags":[]},"open":{"dependencies":[],"tags":[]},"scc":{"dependencies":[],"tags":[]},"rbtree":{"dependencies":[],"tags":[]},"poly":{"dependencies":[],"tags":[]},"prefix_sum":{"dependencies":[],"tags":[]},"cipolla":{"dependencies":[],"tags":[]},"numeric_search":{"dependencies":[],"tags":[]},"elim":{"dependencies":[],"tags":[]},"lg":{"dependencies":[],"tags":[]},"slicemore":{"dependencies":[],"tags":[]},"itermore":{"dependencies":[],"tags":[]},"hungarian":{"dependencies":[],"tags":[]},"lazy_segtree":{"dependencies":[],"tags":[]},"advance":{"dependencies":[],"tags":[]},"tree_fold":{"dependencies":[],"tags":[]},"gco":{"dependencies":["dinic"],"tags":[]},"suffix_array":{"dependencies":[],"tags":[]},"wavelet_matrix":{"dependencies":[],"tags":[]},"make_graph":{"dependencies":[],"tags":[]},"fp":{"dependencies":[],"tags":[]},"filter_position":{"dependencies":[],"tags":[]},"binary":{"dependencies":[],"tags":[]},"cmpmore":{"dependencies":[],"tags":[]},"box_segtree":{"dependencies":[],"tags":[]},"avl_tree":{"dependencies":[],"tags":[]},"monotone_minima":{"dependencies":[],"tags":[]},"dinic":{"dependencies":[],"tags":[]},"lazy_segbeats":{"dependencies":["open"],"tags":[]},"dijkstra_radix_heap":{"dependencies":["radix_heap"],"tags":[]},"newton":{"dependencies":[],"tags":[]},"splay_tree":{"dependencies":[],"tags":[]},"inversion_number":{"dependencies":[],"tags":[]},"max_flow":{"dependencies":[],"tags":[]},"union_find":{"dependencies":[],"tags":[]},"skew-heap":{"dependencies":[],"tags":[]},"bitutils":{"dependencies":[],"tags":[]},"convex_hull":{"dependencies":[],"tags":[]},"uf_checklist":{"dependencies":["union_find"],"tags":[]},"two_sat":{"dependencies":["scc"],"tags":[]}} \ No newline at end of file diff --git a/help.html b/help.html index 71148f56..5ae550ea 100644 --- a/help.html +++ b/help.html @@ -1,4 +1,4 @@ -Rustdoc help
Rustdoc help
-

Rustdoc help

Back
\ No newline at end of file +

Rustdoc help

Back
\ No newline at end of file diff --git a/manacher/fn.manacher.html b/manacher/fn.manacher.html index af0139a3..be8b0739 100644 --- a/manacher/fn.manacher.html +++ b/manacher/fn.manacher.html @@ -32,7 +32,7 @@ }); -

Function manacher::manacher

source · 
pub fn manacher<T: Eq + Debug>(s: &[T]) -> Vec<usize>
Expand description

Returns the palindrome array $A$ of the given string $s$.

+

Function manacher::manacher

source · 
pub fn manacher<T: Eq + Debug>(s: &[T]) -> Vec<usize>
Expand description

Returns the palindrome array $A$ of the given string $s$.

Definition

$A$ is an array of length $2n + 1$ where $n$ is the length of $s$.

$A_i = \max \left\{ @@ -48,7 +48,9 @@

Example

let s = "mississippi";
 let a = manacher(s.as_bytes());
-assert_eq!(a,, vec![0, 1, 0, 1, 0, 1, 4, 1, 0, 7, 0, 1, 4, 1, 0, 1, 0, 1, 4, 1, 0, 1, 0]);
+assert_eq!(a, vec![ + 0, 1, 0, 1, 0, 1, 4, 1, 0, 7, 0, 1, 4, 1, 0, 1, 0, 1, 4, 1, 0, 1, 0 +]);
diff --git a/manacher/index.html b/manacher/index.html index ec903151..8dd60c7a 100644 --- a/manacher/index.html +++ b/manacher/index.html @@ -32,4 +32,4 @@ }); -

Crate manacher

source ·
Expand description

Manacher’s algorithm

Functions

  • manacher
    Returns the palindrome array $A$ of the given string $s$.
\ No newline at end of file +

Crate manacher

source ·
Expand description

Manacher’s algorithm

Functions

  • manacher
    Returns the palindrome array $A$ of the given string $s$.
\ No newline at end of file diff --git a/settings.html b/settings.html index 54af9eff..d867a4ff 100644 --- a/settings.html +++ b/settings.html @@ -1,4 +1,4 @@ -Rustdoc settings
Rustdoc settings
-

Rustdoc settings

Back
\ No newline at end of file +

Rustdoc settings

Back
\ No newline at end of file diff --git a/src/manacher/lib.rs.html b/src/manacher/lib.rs.html index 4981cba3..8f6304f1 100644 --- a/src/manacher/lib.rs.html +++ b/src/manacher/lib.rs.html @@ -137,6 +137,8 @@ 103104105 +106 +107
//! # Manacher's algorithm
 
 /// Returns the palindrome array $A$ of the given string $s$.
@@ -162,7 +164,9 @@
 /// # use manacher::manacher;
 /// let s = "mississippi";
 /// let a = manacher(s.as_bytes());
-/// assert_eq!(a,, vec![0, 1, 0, 1, 0, 1, 4, 1, 0, 7, 0, 1, 4, 1, 0, 1, 0, 1, 4, 1, 0, 1, 0]);
+/// assert_eq!(a, vec![
+///     0, 1, 0, 1, 0, 1, 4, 1, 0, 7, 0, 1, 4, 1, 0, 1, 0, 1, 4, 1, 0, 1, 0
+/// ]);
 /// ```
 ///
 /// | $i$ | $s_{(i - 1) / 2}$ | $A_i$ | $s_{(i - A_i) / 2..(i + A_i) / 2}$ |
$i$$s_{(i - 1) / 2}$$A_i$$s_{(i - A_i) / 2..(i + A_i) / 2}$
00
1m1m