pub fn read_all_unchecked(reader: impl Read) -> String
Examples found in repository?
More examples
crates/library_checker/src/string/zalgorithm.rs (line 7)
6pub fn zalgorithm(reader: impl Read, mut writer: impl Write) {
7 let s = read_all_unchecked(reader);
8 let mut scanner = Scanner::new(&s);
9 scan!(scanner, s: Chars);
10 let z = Zarray::new(&s);
11 iter_print!(writer, @it (0..s.len()).map(|i| z[i]));
12}
13
14#[verify::library_checker("zalgorithm")]
15pub fn zalgorithm_rolling_hash(reader: impl Read, mut writer: impl Write) {
16 let s = read_all_unchecked(reader);
17 let mut scanner = Scanner::new(&s);
18 scan!(scanner, s: Bytes);
19 Mersenne61x1::init(s.len());
20 let h = Mersenne61x1::hash_sequence(s.iter().map(|&c| c as _));
21 let ans = (0..s.len()).map(|i| h.range(..).longest_common_prefix(&h.range(i..)));
22 iter_print!(writer, @it ans);
23}
Additional examples can be found in:
- crates/library_checker/src/string/suffixarray.rs
- crates/aizu_online_judge/src/dpl/dpl_3_b.rs
- crates/library_checker/src/math/convolution_mod.rs
- crates/library_checker/src/math/exp_of_formal_power_series.rs
- crates/library_checker/src/math/inv_of_formal_power_series.rs
- crates/library_checker/src/math/log_of_formal_power_series.rs
- crates/library_checker/src/math/find_linear_recurrence.rs
- crates/aizu_online_judge/src/grl/grl_4_a.rs
- crates/library_checker/src/math/pow_of_formal_power_series.rs
- crates/aizu_online_judge/src/dpl/dpl_1_d.rs
- crates/library_checker/src/math/sum_of_floor_of_linear.rs
- crates/library_checker/src/math/counting_primes.rs
- crates/aizu_online_judge/src/grl/grl_4_b.rs
- crates/library_checker/src/math/subset_convolution.rs
- crates/library_checker/src/math/convolution_mod_1000000007.rs
- crates/library_checker/src/math/bitwise_and_convolution.rs
- crates/aizu_online_judge/src/dpl/dpl_1_h.rs
- crates/library_checker/src/math/multipoint_evaluation.rs
- crates/aizu_online_judge/src/dpl/dpl_1_c.rs
- crates/aizu_online_judge/src/dpl/dpl_1_b.rs
- crates/library_checker/src/datastructure/range_kth_smallest.rs
- crates/library_checker/src/math/discrete_logarithm_mod.rs
- crates/aizu_online_judge/src/dpl/dpl_1_g.rs
- crates/library_checker/src/math/polynomial_taylor_shift.rs
- crates/library_checker/src/math/sqrt_of_formal_power_series.rs
- crates/library_checker/src/math/kth_term_of_linearly_recurrent_sequence.rs
- crates/aizu_online_judge/src/grl/grl_2_b.rs
- crates/library_checker/src/datastructure/staticrmq.rs
- crates/aizu_online_judge/src/dpl/dpl_1_a.rs
- crates/aizu_online_judge/src/dpl/dpl_1_f.rs
- crates/library_checker/src/string/number_of_substrings.rs
- crates/library_checker/src/graph/directedmst.rs
- crates/aizu_online_judge/src/grl/grl_5_b.rs
- crates/aizu_online_judge/src/grl/grl_2_a.rs
- crates/aizu_online_judge/src/grl/grl_3_b.rs
- crates/library_checker/src/math/gcd_convolution.rs
- crates/library_checker/src/math/lcm_convolution.rs
- crates/aizu_online_judge/src/dsl/dsl_1_a.rs
- crates/library_checker/src/datastructure/unionfind.rs
- crates/aizu_online_judge/src/grl/grl_3_a.rs
- crates/library_checker/src/math/sqrt_mod.rs
- crates/library_checker/src/math/factorize.rs
- crates/aizu_online_judge/src/dsl/dsl_2_a.rs
- crates/aizu_online_judge/src/grl/grl_6_a.rs
- crates/aizu_online_judge/src/dsl/dsl_5_a.rs
- crates/aizu_online_judge/src/grl/grl_3_c.rs
- crates/aizu_online_judge/src/dsl/dsl_2_b.rs
- crates/library_checker/src/math/min_of_mod_of_linear.rs
- crates/library_checker/src/math/enumerate_primes.rs
- crates/library_checker/src/math/sharp_p_subset_sum.rs
- crates/aizu_online_judge/src/dsl/dsl_3_d.rs
- crates/library_checker/src/graph/scc.rs
- crates/aizu_online_judge/src/grl/grl_1_a.rs
- crates/aizu_online_judge/src/dsl/dsl_3_a.rs
- crates/aizu_online_judge/src/grl/grl_6_b.rs
- crates/aizu_online_judge/src/grl/grl_5_a.rs
- crates/aizu_online_judge/src/dsl/dsl_3_c.rs
- crates/aizu_online_judge/src/dpl/dpl_1_i.rs
- crates/aizu_online_judge/src/dsl/dsl_2_c.rs
- crates/library_checker/src/graph/lca.rs
- crates/aizu_online_judge/src/dsl/dsl_1_b.rs
- crates/library_checker/src/datastructure/line_add_get_min.rs
- crates/aizu_online_judge/src/dsl/dsl_2_d.rs
- crates/aizu_online_judge/src/dsl/dsl_2_f.rs
- crates/aizu_online_judge/src/dsl/dsl_2_h.rs
- crates/aizu_online_judge/src/dsl/dsl_2_e.rs
- crates/aizu_online_judge/src/dsl/dsl_2_g.rs
- crates/aizu_online_judge/src/grl/grl_5_c.rs
- crates/aizu_online_judge/src/dsl/dsl_2_i.rs
- crates/aizu_online_judge/src/grl/grl_1_b.rs
- crates/aizu_online_judge/src/grl/grl_7_a.rs
- crates/aizu_online_judge/src/dsl/dsl_3_b.rs
- crates/library_checker/src/datastructure/point_add_range_sum.rs
- crates/library_checker/src/datastructure/point_set_range_composite.rs
- crates/library_checker/src/datastructure/queue_operate_all_composite.rs
- crates/library_checker/src/datastructure/range_affine_range_sum.rs
- crates/aizu_online_judge/src/dsl/dsl_5_b.rs
- crates/library_checker/src/graph/bipartitematching.rs
- crates/aizu_online_judge/src/grl/grl_1_c.rs
- crates/library_checker/src/math/sum_of_totient_function.rs
- crates/library_checker/src/math/two_sat.rs
- crates/library_checker/src/datastructure/deque_operate_all_composite.rs
- crates/library_checker/src/datastructure/vertex_add_path_sum.rs
- crates/library_checker/src/datastructure/vertex_add_subtree_sum.rs
- crates/library_checker/src/datastructure/dynamic_sequence_range_affine_range_sum.rs
- crates/aizu_online_judge/src/grl/grl_5_e.rs
- crates/aizu_online_judge/src/grl/grl_5_d.rs
- crates/library_checker/src/datastructure/range_chmin_chmax_add_range_sum.rs
- crates/library_checker/src/datastructure/vertex_set_path_composite.rs
- crates/aizu_online_judge/src/dsl/dsl_4_a.rs
- crates/library_checker/src/math/stern_brocot_tree.rs