Rezumat problemă

strcmpmut

#4501

Se dă un string S format doar din litere mici ale alfabetului englez și Q operații de forma:

• 1 a b len – se va afișa 1 dacă secvențele S[a, a+len-1] și S[b, b+len-1] sunt egale. În caz contrar, se va afișa 0.
• 2 l r ch – toate caracterele între pozițiile l și r devin ch.

Să se scrie un program care poate efectua aceste operații.

Consola Moldovan Robert (moldovan_robert_lol) Robert Moldovan dificilă

Clasa 11 Structuri de date arborescente Arbori de intervale Arbori de intervale Preprocesare Precalculare

Rezolvă

Detalii

Problema	strcmpmut	Operații I/O	tastatură/ecran
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#61892346	Utilizator	Jumară Cosmin-Mihai (Cosmin_Mihai)
Fișier	strcmpmut.cpp	Dimensiune	4.06 KB
Data încărcării	14 Decembrie 2025, 17:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

strcmpmut.cpp: In member function 'void SegmentTree::init(int)':
strcmpmut.cpp:57:40: error: no matching function for call to 'std::vector<SegmentTree::Node>::assign(int, <brace-enclosed initializer list>)'
         tree.assign(4 * sz + 5, {0, -1});

                                        ^
strcmpmut.cpp:57:40: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from /usr/include/c++/4.8/bits/random.h:34,
                 from /usr/include/c++/4.8/random:50,
                 from /usr/include/c++/4.8/bits/stl_algo.h:65,
                 from /usr/include/c++/4.8/algorithm:62,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from strcmpmut.cpp:1:
/usr/include/c++/4.8/bits/stl_vector.h:479:7: note: void std::vector<_Tp, _Alloc>::assign(std::vector<_Tp, _Alloc>::size_type, const value_type&) [with _Tp = SegmentTree::Node; _Alloc = std::allocator<SegmentTree::Node>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = SegmentTree::Node]
       assign(size_type __n, const value_type& __val)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:479:7: note:   no known conversion for argument 2 from '<brace-enclosed initializer list>' to 'const value_type& {aka const SegmentTree::Node&}'
/usr/include/c++/4.8/bits/stl_vector.h:498:9: note: template<class _InputIterator, class> void std::vector<_Tp, _Alloc>::assign(_InputIterator, _InputIterator) [with _InputIterator = _InputIterator; <template-parameter-2-2> = <template-parameter-1-2>; _Tp = SegmentTree::Node; _Alloc = std::allocator<SegmentTree::Node>]
         assign(_InputIterator __first, _InputIterator __last)
         ^
/usr/include/c++/4.8/bits/stl_vector.h:498:9: note:   template argument deduction/substitution failed:
/usr/include/c++/4.8/bits/stl_vector.h:524:7: note: void std::vector<_Tp, _Alloc>::assign(std::initializer_list<_Tp>) [with _Tp = SegmentTree::Node; _Alloc = std::allocator<SegmentTree::Node>]
       assign(initializer_list<value_type> __l)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:524:7: note:   candidate expects 1 argument, 2 provided
strcmpmut.cpp: In function 'int main()':
strcmpmut.cpp:133:21: warning: suggest parentheses around '+' inside '>>' [-Wparentheses]
     std::cin >> arr + 1;

                     ^

Cum funcționează evaluarea?